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Abstract. Given a finite subgroup r C SL2 (C) we define an additive 2-category "Hp whose Grothendicck 
group is isomorphic to an integral form lip of the Heisenberg algebra. We construct an action of Hr 
on derived categories of coherent sheaves on Hilbert schemes of points on the minimal resolutions 

cv?. 
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1. Introduction 

The well-documented relationship between the Heisenberg algebra and Hilbert schemes of points on 
a surface S involves an action of the Heisenberg algebra on the cohomology ®„/f*(Hilb n (5)), |Nl| lG]. 
Inspired by other constructions from geometric representation theory, one expects this Heisenberg 
action on cohomology to lift to algebraic if -theory, though in general lifting this action is not completely 
straightforward (see [ScVj and |FT| for if -theoretic constructions when the surface is C 2 ). Of particular 
interest in representation theory is the case when the surface S = C 2 /T is the minimal resolution of the 
quotient of C 2 by a non-trivial finite subgroup T C SX2(C); in this case one expects a Heisenberg action 
on if -theory to be the basic building block for a if -theoretic construction of the basic representation 
of the corresponding affine Lie algebra. 

After if -theory, however, one can investigate yet another level of structure by considering the derived 
categories of coherent sheaves ® n DCoh(Hilb n (S)) on these Hilbert schemes. Then one expects a 
Heisenberg algebra action on if -theory to be the shadow a richer categorical Heisenberg action on 
these triangulated categories. 

More precisely, the Hilbert schemes {Hilb n (S')}„ 6 N naturally form a 2-category Hilb(5): 

(1) The objects of Hilb(S') are the natural numbers N; 
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(2) The 1-morphisms from m to n are compactly supported objects in DCoh(Hi\b m (S) x Hilb™(5')). 
Composition of 1-morphisms is given by convolution. 

(3) For Vi, V 2 G DCoh(m\b m (S) x Hilb"(S')), the space of 2-morphisms from Vi to V 2 is the space 
Ext* (Vi , V2) ■ The composition of 2-morphisms is the natural composition of Exts. 

So to give a categorical Heisenberg action one should define both a Heisenberg 2-category Hs and 
a 2-functor Hs ~> Hilb(5). The Grothendieck group of Hs should be isomorphic to the Heisenberg 
algebra so that passing to if -theory one gets a Heisenberg action on (B n Ko(Hi\b n (S)). In this paper we 

construct such a 2-category Hs = Hr and a 2-functor Hr — > Hilb(S') when S = C 2 /T is the minimal 
resolution of the quotient of C 2 by a non-trivial finite subgroup T C SL2(C) (Theorems Q] and \2§ . In 
particular, we obtain a (quantum) Heisenberg algebra action on ® n Ko(Rilb n (S)) . (We also note here 
that in the special case when S = C 2 a natural C x action together with localization techniques have 
already been used to define Heisenberg algebra actions on localized equivariant K-theory, |FT[ IScV] ). 

1.1. Analogy with Kac-Moody Lie algebra actions. There are clear parallels between our story 
for Heisenberg algebras f)r and the categorification of Kac-Moody algebras U(g). In [N2] and [N3 ; 
Nakajima constructed actions of the enveloping algebra U(g) on the cohomology and K-theory of 
quiver varieties, generalizing earlier work of Ginzburg for U(sl n ) |CG| . On the other hand, Khovanov- 
Lauda [KL11 IKL2[ IKL3] define a 2-category U{q) whose Grothendieck group is isomorphic to (an 
integral version of) the quantized enveloping algebra. There is also independent and very similar work 
of Rouquier [R] in the same direction. 

In |CKL2j the authors, together with Joel Kamnitzer, construct a "geometric categorical g action" 
on the derived category of coherent sheaves on quiver varieties. This action conjecturally induces an 
action of the 2-categories U(g) on the derived categories of quiver varieties. The 2-categories U(q) and 
these actions on the derived categories of quiver varieties are analogous to our Heisenberg 2-categories 
Hr and their action on the derived categories of Hilbert schemes. 

1.2. The 2-category Hr- By the McKay correspondence, isomorphism classes of finite subgroups 
r C SL2( < C) are parametrized by simply-laced affine Dynkin diagrams (i.e. diagrams of type A n , D ni 
Eq, E>? and Eg). Each of these affine Dynkin diagrams, in turn, gives rise to a presentation for a 
Heisenberg algebra f)r, which we describe in Section [2^21 and a presentation of a 2-category Hr, which 
we define in Section % The 2-morphisms in Hr are defined using a planar graphical calculus reminiscent 
of the graphical calculus used by Khovanov-Lauda [KL2] in their categorification of quantum groups. 
Our first theorem (p} says that the Grothendieck group Ko(Hr) is isomorphic to the Heisenberg 
algebra fjr- In particular, the indecomposable 1-morphisms of Hr descend to a "canonical basis" of 
the Heisenberg algebra. 

1.3. Actions of Hr- A direct relationship between the finite group T C 6X2 (C) and the Heisenberg 
algebra ()r can be formulated in two closely related ways (one algebraic and the other geometric). In 
the algebraic setting one can consider the wreath products T n x S n of T with the symmetric group S n . 
Then, following |FJWlj V one constructs the basic representation of f)r on the Grothendieck groups of 
the module categories C[T n x S n ]— mod. Geometrically, following [Nl| IG"). one considers the Hilbert 
schemes Hilb"(C 2 /r) and constructs a representation of f)r on their cohomology. 

We will work in a setting that shares features with both the algebraic and geometric constructions 
above by considering directly the bounded derived categories D(A^— gmod) of finitely generated graded 
^-modules. Here is the algebra 

A T n := [(Sym*(V v ) x Y) <g> (Sym*(y v ) x T) ® • •• ® (Sym*(y v ) x V)] x S n 

which inherits the natural grading from Sym*(l/ V ) (here V = C 2 ). 
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We recall why D(A^— gmod) is equivalent to derived categories of Hilbert schemes in Section [8] and 
explain the relationship to C[Y n x S n ]— mod in Section l9~6l Our second main theorem (Theorem [2J 
constructs a natural action of the Heisenberg category Hr on ® n D(A^— gmod). 

The Grothendieck group Kq(A^ 1 — mod) is isomorphic to ifo(C[r] n xi S n — mod). On the other hand, 

K (A^-mod) = if (Hilb n (CVf )) is isomorphic to the cohomology of Hilb"(CV?). Thus the category 
® n D(A^ — mod) gives a common categorification of the spaces used by Nakajima, Grojnowski and 
Frenkel-Jing-Wang. 

1.4. Organization. 

• Section [2] defines the (quantum) Heisenberg algebra f)r- Our choice of generators for f)r differs 
somewhat from the choices made elsewhere in the literature. 

• Section [3] defines the 2-category Hr which categorifies f)r- We also define a map from fjr to the 
Grothendieck group of Hr- This map is shown to be an isomorphism in Section [7] (Theorem 
®. 

• Sections H] and [5] are concerned with defining an action of Hr on ® n D(A^ — mod). 

• In Section[6]we study a slightly different 2-category H r using an alternative simplified graphical 
calculus. H T is "Morita equivalent" to Hr in the sense that the spaces of 2-morphisms in H r 
and Hr are Morita equivalent (subsequently the 2-representation theories of H r and Hr are 
equivalent). We construct a natural functor rj : H r — > Hr which induces an isomorphism at 
the level of Grothendieck groups (so both H T and Hr categorify F)r). The 2-category H T is 
of independent interest but another motivation for introducing it is to facilitate the graphical 
computations needed to prove Theorem [T] 

• In section [S] we sketch a second, simpler (non-derived) action of Hr , related to the action of 
Section [4] by Koszul duality. 

• Section [10] contains a discussion of currently unanswered questions and futher directions. 

• The appendix: most of the paper assumes the Dynkin diagram associated to Y C SX2(C) is 
simply-laced, which simplifies notation but fails to cover the case r = In Section lAl we 
collect the required definitions for Y = Z2 (with these modifications the theorems of the paper 
hold for any nontrivial Y). The definition of the Heisenberg category for the trivial subgroup 
of SL2 (C) is of interest in its own right, but is not discussed directly in this paper. 

1.5. Acknowledgements. The authors would like to thank Mikhail Khovanov for several useful con- 
versations and for giving us an early version of his paper j!K . Much of this paper is inspired by his 
work. We would also like to thank Igor Frenkel for sharing with us his unpublished notes with Kho- 
vanov and Malkin on categorification and vertex operator algebras [FKM , and Alistair Savage for 
useful comments regarding an earlier version of this paper. This project began when both authors 
were at the program "Homology Theory of Knots and Links" at MSRI in 2010. We thank MSRI for 
its hospitality and great working environment. S.C. was supported by National Science Foundation 
Grant 0801939/0964439. 

2. Quantum Heisenberg algebras 

2.1. The McKay correspondence. Fix an algebraically closed field k of characteristic zero. Let 
T C SX 2 (k) denote a finite subgroup (in our discussion this can include Y = k x the Cartan subgroup 
of diagonal matrices). For notational convenience, the body of the paper assumes that r ^ Z2. We 
deal with this extra case in Appendix [Al 

Denote by V the standard two dimensional representation of Y. Under the McKay correspondence 
the finite subgroup Y corresponds to an affine Dynkin diagram with vertex set It and edge set £r-By 
definition each vertex % S Ir is indexed by an irreducible representation Vi of Y and two vertices i,j 6 Ir 
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are joined by k edges where k is the number of times Vj appears as a direct summand of Vi <8) V . Notice 
that since V is self dual this relation is symmetric in i and j. 

For instance, when G = Z/nZ then we get the affine Dynkin diagram which is an n cycle. 

When r = k x the associated diagram is the Dynkin diagram of the Lie algebra sIoq. 

Define the quantum Cartan matrix Cr to be the matrix with entries (i,j) indexed by i, j £ It given 

by 

if i = j 

(i,j)=^—l if i ^ j are connected by an edge 

if i 7^ j are not connected by an edge 

Note that at t = 1 the matrix Cr becomes the extended Cartan matrix of type ADE (this is the 
McKay correspondence between nontrivial finite subgroups T C SL2(C) and simply-laced affine Dynkin 
diagrams). 

2.2. The quantum Heisenberg algebra associated to T. We define the Heisenberg algebra f)r 
associated to T to be the unital k[t, t~ x ] algebra with generators p[ , q^ for i e Jr and integers n > 
and relations 

(1) p^p^ = p^pP for all i,j G Jr, 

(2) gW ? J ro) =gf^faraUi,jGJ r> 

(3) gf^H = Y,[k + M m ~ k) Q^~ k) for all i G Jr, 

fe>0 

(4) q^p^ = p^q^ + p'T~ 1) <li , ~ 1) fOT a11 ^J^r with (i, j) = -1, 

(5) q^P^ = P { ™ ] q\ n) for all i ± j G J r with (z, j) = 0. 

Here [fe + 1] = t~ k + t~ k+2 + • • • + t k ~ 2 + t k denotes the quantum integer, and in the above relations we 
have set p:^ = q"p = 1 and p^ — — when k < (thus the summations in the above relations 
are all finite.) 

2.2.1. The usual Heisenberg presentation. Most mathematical literature about the Heisenberg algebra 
uses a slightly different presentation than the one above. In level one, which is the case of interest for 
this paper, the standard presentation of the Heisenberg algebra is as a unital h[t, i -1 ] algebra generated 
by aj(rt), for i G Jr and n G Z — 0. The relations are 

(6) [ai{m),aj(n)\ = 5 m - n [n(i,j)]—. 

Since the Dynkin diagram with vertex set It is of affine type this algebra is sometimes called the 
quantum toroidal Heisenberg algebra (since, in this case, the Heisenberg algebra is a subalgebra of the 
corresponding level one quantum toroidal algebra). By omitting the affine node from consideration, 
one recovers a smaller Heisenberg algebra which is a subalgebra of the corresponding level one quantum 
affine algebra. 

Remark 1. Sometimes, in the literature, relation (0|) above appears with a minus sign on the right 
hand side. However, this change presentation does not alter the isomorphism type of the algebra, since 
replacing aj(rn) by —ai{m) for m > takes one presentation to the other. 
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As will be shown in Lemma [T] below, the relationship between the generators <Zj(m) and p\ , 
is given by the following generating functions 



E* 

n>0 



{n) z n . 



m »» f E - Erf"' 1 » d »p f E 

y m >i L J y n>o ym>i L J y 

For example, the first few terms in the above expansion: 

(o) 1 (0) 

Pi = 1 = Qi : 

P ^= ai (-1), ?p ) = o i (l), 

pf ) - pOi(- 2 ) + 5^(-!) 2 . ?f 5 = pai(2) + |a,(l) 2 , etc. 

The expressions in Equation [7] are known as "halves of vertex operators" and they appear naturally 
in vertex operator constructions of representation of quantum affine and toroidal algebras. For our 
categorical considerations, we find the generators p^^q^ more natural than the generators ai(m). 

Lemma 1. Relation {6p corresponds to relations (Qp-([5p under the identification given by the vertex 
generating functions 

Proof. We prove relations Q and Q above, the others being completely straightforward to check. 
To prove relation © let us denote 



e>i 1 e> 

Jn) (m) _ 



1 [i] 



Then q\ n pi" 1 = [z m w n ] exp(B) exp(A), where [2 TO u> n ] means taking the coefficient of tthe polynomial 
z m w n in the subsequent power series. Now, using relation (|6]l. it follows that 



E 



= log ((1 - twz)(l - t^wz)) . 
It follows that [A, B] commutes with A and B and hence that 

exp(B) exp(A) = exp(-L4, B]) exp(A) exp(B) 
(see for instance Lemma 9.43 of |N4] ) . Thus 

[z m w n ]eMB)eMA) = [z m w n ] _ * _ f _ exp(A) exp(g) 

= [z m w n ]Y^[i+ l}(wz) l exp(A)exp(B) 

e>o 

= £[fc + l]^ m - fc) #- fc) 

fe>0 

which is what we needed to prove. 

In the case of relation (j4]) let us denote 
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Then qf^pf^ = [z m w n ] exp(B) exp(A). However, this time 
and so 

[z m w™] exp(S) exp(A) = (1 - exp(A) exp(B) 

(m) (n) , (m— 1) (n— 1) 

= P} 3,- +P} 9, 

which is what we needed to prove. □ 

2.2.2. The transposed generators. There is an alternative generating set of f)r given by elements p\ ^ 
and a\ . These are defined by halves of vertex operators which are similar to those of ([7]): 



m / e — ' I e — ' m 

m>l L J / n>0 \ m>l 1 1 / n>0 



(8) exp - £ ^1,™ ) = E(-D>r^" and exp f - £ ^ ) = £(-1)^ *V 

\ m>l 

Thus, for example, 

(i°) (i°) i 
Pi =Qi - 1, 

=Oi(-l), ffF^OiCl), 

Pp = -prai(-2) + ~a,(-l) a , g, (l2) = -|^( 2 ) + ^i(l) 2 . etc. 

The commutation relations among the p\ ^ and gj 1 are the same as those between the pf^ 1 and 
(just replace (n) by (l n ) everywhere). These relations can be proven directly by arguments similar to 
those of Lemma [T] though they also follows from the the existence of an automorphism ip defined in 
Section 

Perhaps more interesting are the following relations 

Pi Pj — Pj Pi ancl Qi 1j — Qj Qi 

p^p + mpt'^r^ + pP 2) <t~ 2) *i=s 
os* - E fe >o4"-%r^if(^-)=-i 

\pf\P if <U>=0. 
These relations can be checked directly in the same way as in the proof of lemma [TJ 

2.2.3. The automorphism -0. The Heisenberg algebra f)r has an involutive automorphism 

^:f)r^l)r, a,{k) ^ (-l) k+1 a^k) . 
In terms of the alternative generators Pi ,q*l ,Pj , (zj 1 \ this has the effect of exchanging (n) and 

tP-.P^^pP, q^^qP- 
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2.2.4. Idempotent modification. The version of the Heisenberg algebra we use is actually an idempotcnt 
modification of f)r (this is similar to the appearance of Lusztig's idempotent version of U g (g) in the 
categorification of quantum groups |KL1[ IKL2I IKL31 [R] ). In the idempotent modification, the unit 1 
is replaced by a collection of orthogonal idempotents {l m }m6Z, with 



and 



1 (™) i ( m )i ( m )i 



1 ( m ) i ( m ) i ( TO ) 1 

i-k-mQi — i-k-mQi i-k — <li Lfc- 



The remaining defining relations in the unital algebra hr give, for each k G Z, a defining relation of 
the idempotent modification. Namely, take the original relation and add the idempotent Ife at the end 
of the left and right hand side, for example 

q^P^lk = pjj n) q'r ) l k for all i ± j G I r with (i,j) = and all k G Z. 

Note that these relations do not depend essentially on the particular idempotent lfc. As a result, we 
abuse notation slightly and also denote both the unital algebra and its idempotent modification by hp. 

One feature of the idempotent modified f)r is that it is a k[t, t -1 ]-linear category (just as any Ik- 
algebra with a collection of idempotents is a Ik-linear category). The objects of this category are then 
the integers, while the space of morphisms from n to m is the k[i,i _1 ] module l„rjrl m - Since ()r is 
already a category, its categorification Hr defined in Section [3] will be a 2-category. 

2.3. The Fock space. Let rjp C f)r denote the subalgebra generated by the g. 'Ik for all i G 7r, 
k < and n > 0. Let triv denote the trivial representation of f)p , where lo acts be the identity and 
lfc acts by for fc < 0. The t)r module Jr = Ind!'- (trivo) given by inducing the trivial representation 

Up 

from f)p to f)r is called the Fock space representation of ()r- 

The Fock space J~r is naturally isomorphic to the space of polynomials in the commuting variables 
}jeir,m>o- If w e grade the Fock space by declaring deg(p^ ) = m then the idempotent 1; G t)r 
acts by projecting onto the degree I subspace inside J~r — k[{pj m ' '} j . m ] (in particular, when I < the 
idempotent 1; acts by 0.) We will construct categorifications of this representation in sections |4] and [9l 



3. The 2-category Hr 

3.1. The algebra B T . To define the 2-category Hr which categorifies t)r we first need to define the 
algebra B T and fix notation involving idempotents in this algebra. 

Since T acts on V it also acts on the exterior algebra A*(V). Let B T := A*(V) x T be their semi- 
direct product, which contains both A*(V^) and Jc[T] as subalgebras. This semi-direct product is also 
called the smash product of k[r] and A*(V), and is sometimes denoted A*(y)#k[F] in Hopf algebra 
literature, though we prefer the term semi-direct product and avoid the # notation. 

Explicitly, an element in B T is a linear combination of terms (v,j) where v G A*(V) and 7 G T. 
The multiplication in B T is given by 

(v, 7) • (v', 7') = (v A (7 ■ v'), 77'). 

The natural Z grading on A*(V^) extends to a grading of B T by putting k[F] C B T in degree zero. This 
makes B T into a superalgebra. We denote the degree of a homogeneous element b G B T by 

If we fix a basis {v±,V2} of V and let to := v\ A G A 2 (V) then B T has a homogeneous basis over 
k given by {(1,7), («i,t), (^2,7), {u,l)}~ter- 

Define a k-linear trace tr : B T — > k by setting 



tr((w,7)) = 5 7 ,il and tr((l, 7 )) = tr((« 1)7 )) = tr((t- 2 , 7 )) - 0. 
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The trace tr is supersymmctric (for any a,b £ B we havetr(a6) = (-l)l a H fc ltr(6a)) and non-degenerate. 
This also induces a trace on k[T] via tr(7) := tr((w,7)). This corresponds to the usual trace on k[T] 
divided by |T| (in this way tr(l) = 1). 

For a fixed k-basis B of B r , let B w denote the basis of B T dual to B with respect to the associated 
non-degenerate bilinear form (a, b) := tr(afe). We denote the dual vector of b £ B by b v £ B v . 

Remark 2. We may think of elements of B T as k[T]-module homomorphisms, 

B T = Hom k[r] (k[r], A*{V) ® k[T]). 

TTie above isomorphism is given by the following composition 

B T Hom B r(B r ,B r ) = Hom B r (Ind^kp], B r ) = Hom k[r] (k[T], Rcs^?^) 

= Hom k[r] (k[r],A*(y)®k[r]). 

3.1.1. Idempotents. Let Vi, . . . , denote the distinct irreducible representations of T. By Maschke's 
theorem, the group algebra k[r] decomposes as a direct product of matrix algebras 

k[r] = M ni (k) x • • • x M„ m (k) 

where the distinct irreducible representations V\ , . . . , V m are each realized as an irreducible represen- 
tation of one of the matrix algebras M ni (k). Let fi, ■ ■ ■ , f m denote the distinct pairwise orthogonal 
central idempotents of k[F]; each fi is the identity matrix in the matrix algebra M ni (k), and 

i 

The above is not, in general, a minimal decomposition of 1 as a sum of orthogonal idempotents, since 
the idempotents fi themselves are not minimal if dim(V^) > 1. For each i and s = 1, . . . , rij, let ej ;S 
denote the matrix unit of M ni (k) whose (s, s) entry is equal to 1 and whose other entries are 0. Then 
the ei tS are minimal orthogonal idempotents in k[r], with 

rii 

8=1 

An important role will be played by the (super) algebra 

B T n := {B T ®---®B r )-xS n . 

The above tensor product is understood as the tensor product in the category of superalgebras, and 
the action of S n is by superpermutations: if Sk £ S n is the simple transposition (fc, k + 1), then 

s k ■ (6i O • • • <S> b k O & fc+ i (8) • • • (8) 6„) = (-l)! 6 *!!^!^! ® • • • (8 (8 6fe <8 • • • ® 6„. 

The degree zero subalgebra k[r rl x S„] C contains all the idempotents of S^. This subalgebra is 
isomorphic to a direct product of matrix algebras 

k[r" x S n ] =M h (k) x ••• x M l3 (k) 

with one matrix algebra for each isomorphism class of irreducible k[r n x 5„]-module. Just as the 
isomorphism classes of irreducible k[S' n ]-modules are parametrized by partitions of n the isomorphism 
classes of irreducible k[T n x modules are parametrized by partition-valued functions of It (i.e. 
| Ir (-tuples of partitions of n). 
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3.2. The category TL' r . We define an additive, k- linear, Z graded 2-category H' r as follows. The 
objects of H' r are indexed by the integers Z. The 1-morphisms are generated by P and Q, where for 
each n, P denotes a 1-morphism from n to n + 1 and Q is a 1-morphism from n + 1 to n. Thus a 
1-morphism of Hp is a finite composition (sequence) of P's and Q's. The identity 1-morphism of n is 
denoted 1 (the empty sequence). 

Remark 3. Technically we should write P(n) and {n)Q to identify the domain and range of P and 
Q. However, the properties of P and Q do not depend on n so we usually omit this extra parameter 
in order to simplify notation. We could have chosen to define H' r as a monoidal 1-category instead of 
as a 2-category, but we prefer to consider H! v as a 2-category because this better parallels the story for 
Kac-Moody Lie algebras in [KLT1 lKL2l lKL3l |R] . 

The space of 2-morphisms between two 1-morphisms is a Z graded k-algebra generated by suitable 
planar diagrams modulo local relations. The diagrams consist of oriented compact one-manifolds 
immersed into the plane strip M x [0,1] modulo isotopies fixing the boundary which preserve the 
relative height of dots. (Isotopic diagrams which change the relative height of dots are equal to one 
another up to a sign, as will be indicated below.) The source of a given 2-morphism lies on the boundary 
y = 0, while the target lies on y = 1. Thus 2-morphisms are read bottom to top. 

A single upward oriented strand denotes the identity 2-morphism id : P — >• P while a downward 
oriented strand denotes the identity 2-morphism id : Q — > Q. 



An upward-oriented line is allowed to carry dots labeled by elements b 6 B T . For example, 
is an element of Hom^j_, (P, P) , while 

X! 

is an element of Hom^(P(3, QP). Note that the domain of a 2-morphism is specified at the bottom 
of the diagram and the codomain is specified at the top, and compositions of 2-morphisms are read 
from bottom to top. 

The local relations we impose are the following. First we have relations involving the movement of 
dots along the carrier strand. We allow dots to move freely along strands and through intersections: 

X - X X - X 

u - u n ■ n, 
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The U-turn 2-morphisms are adjunctions making P and Q biadjoint up to a grading shift that will be 
defined later in this section. Collision of dots is controlled by the algebra structure on B r : 



b'b 



bb' 



b'-- 



b + b' 



Note that dots collide, so to speak, in the direction of the arrow. 

Dots on distinct strands supercommute when they move past one another: 



b' 



(_l)|6||6'l 



b' 



In addition to specifying how dots collide and slide we impose the following local relations in the T 
graphical calculus: 



(9) 






(10) 





O 



tr(6). 




= 0. 



(11) 

In the first equation on line 1101 above, the summation is taken over a basis B of B T - this morphism 
is easily seen to be independent of the choice of basis. We assign a Z grading to the space of planar 
diagrams by defining 



deg 




= 



deg \ J- = deg = -1 

deg \ J = deg = 1 
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and by denning the degree of a dot labeled by b to be the degree of b in the graded algebra B T . When 
equipped with these assignments all of the graphical relations are graded. Thus Hom^(-,-) is a Z 
graded vector space and composition of morphisms is compatible with the grading. 

Because of the relation dictating how dots slide through crossings, there is a natural map from the 
semidirect product 

B T n := (B r ® • • ■ ® B T ) x S n 

to the endomorphism algebra Hom-^ (P n , P n ) whose image is the subalgebra spanned by braid- like 
diagrams (i.e. diagrams with no local maxima or local minima). Notice that, if we denote by T k upward 
crossings of the k and (k + l)st adjacent strands and by X k (b) dots labeled b £ B r on the kth strand 
then this subalgebra is generated by 1\, . . . , T n _i and Xi(6), . . . , X n (b) for b 6 B r . The Ts and Xs 
are subject to the following relations: 

Tl = 1 and T fc T ; = T ; T fc for \k-l\> 1, 

T k T k+1 T k = T k+ iT k T k+1 for all = 1, . . . , n - 2 

r fc X fc (&) = (6)T fc for all fc = 1, . . . , n - 1. 

X k {b)X k {b') = X k {bb') and X k {b)Xi(b') = (-l)l b H h 'l Xi{b')X k (b) iik^l. 

We will write T and instead of T k and when the subscript is understood. In fact, it will 

follow from the construction of Section [9] that the map B^ —> End-H> r (P n ) is injective, so that the 
subalgebra of endomorphisms spanned by braid-like diagrams is isomorphic B^ (see Remark |8]). 

3.3. The category Hp- We define TLr to be the Karoubi envelope (also known as the idempotent 
completion) of %' T . By definition, the objects of Hr are also indexed by Z while a 1-morphism consists 
of a pair (R, e) where R is a 1-morphism of T-L' T and e : R — > R is an idempotent endomorphism e 2 = e. 
Morphisms from (-R, e) to (R',e r ) are morphisms g : R — > R' such that ge = g and e'g = g. The 
idempotent e defines the identity morphism of (R, e). 

Since Hr is a graded 2-category, the (split) Grothendieck group Kq(Hy) of "Hr is a k[g, <7~ 1 ]-linear 
category where multiplication by q corresponds to the shift (1) (we will assume Grothendieck groups 
are tensored with the base field k). The objects of Ko(Hr) are the same as the objects of Hr, namely 
the integers. The space of morphisms Hom^ (- Hr )(n, m) is the split Grothendieck group of the additive 
category Hom^r (n, m). Composition of 1-morphisms in "Hr gives the Grothendieck group -Ko('Hr) the 
structure of a k-algebra. 

3.4. Theorem #1. The first main theorem of this paper is that T-Lr categorifies f)r: 
Theorem 1. There is a canonical isomorphism of algebras 

7T : f)r ^ K (H r ). 

This theorem will be proven in Section [7] In the rest of this section we want to sketch how the 
morphism tt comes about. 

To do this consider various idempotent 2-morphisms in the category %' T . Since M ni (k) C k[r] C 
B v C End?^(P), any idempotent e € M ni (k) gives rise (for any n 6 Z) to a 1-morphism (P, e) in 

Hom« r (n,n+l). Let p = (P, fi) £ Hr, where the fi are the pairwise orthogonal central idempotents 
of C[r] described in Section EZEU 

Lemma 2. There is an isomorphism of 1-morphisms in the category TIy 

ra 
i=l 
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Proof. The idempotents fi define a 2-morphism from © i=1 Pi to P in Hp- Since 1 = YliLi fi an< ^ 
fi.fi = fiijfii this 2-morphism is an isomorphism. □ 

The 1-morphisms Pi can be further decomposed in T~Ly whenever the idempotents fi are not minimal. 
Recall the minimal idempotents e% t \, . . .ei. ni from Section 13.1.11 Note that for fixed i the eij, which 
are distinct idempotents in M ni (k), define isomorphic representations Cfrje^i = CfTje^j of C[T]. In 
particular, the objects (P, e.i,j) for distinct j are all isomorphic in T-Lt- Let Pi denote the 1-morphism 
(P, e^i) G Hr- Then we have the following 

Lemma 3. There is an ismorphism in Hr 

P = 0Pf- 

J=l 

where ni is the dimension (as a k vector space) of the k.[T]-module Vj. 

Proof. The proof is just as in Lemma [5] using the fact that fi = YljLi Cij- O 
We will prove later in Section [7] that the objects Pj G Hr are indecomposable. 

The canonical adjunctions in H' r involving P and Q (the cups and caps) also allow us to decompose 
Q, since any idempotent e £ End^(P) gives rise to an idempotent e £ End^' r (Q). We define 1- 
morphisms Qi G fi-p by Qi = (Q,e.; ; i). It follows immediately by adjunction that Qi is indecomposable 
too. 

A basic consequence of the relations between 2-morphisms in T-Lp is the following result proved in 
Section [6] 

Proposition 1. For i,j £ Ip, we have 

'pQ J ©id(-l)®id(l> ifi=j, 
PiQj® id if(i,j) = -l 

where (•} denotes the grading shift in Hp. 

More generally, we define 1-morphisms p/™' and Ql by 

P 4 (n) = (P n ,e trm , hl ) and Qf = (Q n , e tri ,,i,i) 

where the idempotent et™,i,i is a minimal idempotent in M ni (h) n xi S n C k[r™ x S n ] corresponding 
to the trivial representation of S n . In Section [5] we prove the following proposition. 

Proposition 2. For i,j £ Ip we have isomorphisms in Hp: 

f© fc >o^ (,n ~* ) Qi n " fc) ® ^( pfc ) <f* = i g Ir, 

Q in)p{m) ^ J p^gOO p ^-l) Q (n-l) ^ ^ ^ = _^ 

where H*(F k ) denotes the graded cohomology of projective spaces ¥ k shifted so that it lies in degrees 
k . k ~\~ 2. .... /c — 2,/c. 

Notice that in the third equation above the graded dimension of H*(F k ) is the quantum integer 
[k + 1]. By convention H*(F k ) = if k < 0. Also, = = when Z < so the summand 
corresponding to a k > min(n, m) is zero (so the direct sum on the right is finite). 

It follows immediately from Proposition [5] that there is a well-defined morphism 

7T : f)r — > tf («r) 
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given by sending p\ n> to the class [P^ } and sending q^' to the class [Qj ]■ That the map ir is 
an isomorphism is a rigorous formulation of the informal statement "Hr categories the Heisenberg 
algebra." 

3.5. Remarks on relations in H' r . We end this section with some remarks on the relations from 
lines ([5]) - (|TTj) . The second relation in (fTTj) is natural for degree reasons; in fact imposing this relation 
is equivalent to declaring that the object P does not have negative degree endomorphisms. 

Moreover, if we believe that the identity should not have negative degree endomorphisms then the 
left relation in (1111) is immediate unless a has degree 2, that is, unless a is a linear combination of 
elements of the form (vi A v 2 , 7). Since 

(vi A v 2 , 7) = (n, 7) ' (l~ 1 V2, 1), 
from moving 7 -1 i>2 around the circle we get 

where the minus sign is a consequence of passing the dot labeled (1*1,7) by the dot labeled (7 i>2) 1)- 
Since 7 acts nontrivially on V, it follows that the couterclockwise circle with a solid dot labeled by 
(«i A «2, 7) is zero unless 7=1. 

To understand the relation imposed when 7 — 1, we add a cup at the bottom of the first relation in 
(fTO]) . Simplifying, we obtain 

A, n 

= vi Av 2 



It follows that if the closed diagram which appears above is a scalar then it must be equal to one. 
Alternatively, if we multiply the upward strand by v\ Av 2 and close off we get that the counterclockwise 
circle with a solid dot labeled by v\ A v 2 is an idempotent. So, if this idempotent were not equal to one, 
then the identity map would break up into a direct sum of multiple 1-morphisms in the idempotent 
completion. This would result in extra unwanted 1-morphisms in our Heisenberg category Hy. 

3.5.1. Further relations. Although left-twist curls on an upward pointing strand are zero right- twist 
curls (which have degree 2) and are not necessarily zero. As shorthand, we will draw right twist curls 
as hollow dots: 




To pass a solid dot past a hollow dot involves sliding the solid dot along the right- twist curl. Thus 
solid dots commute with hollow dots 



- (-7 x «2 A«i,7) 





O 



o 
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Hollow dots have an interesting "affine Hecke" type relation with crossings which involves the creation 
of labeled solid dots, 

where again the summations are over the basis B. These relations are reminiscent of relations in the 
degenerate affine Hecke algebra associated to the symmetric group and its wreath products, see for 
instance RS, W, WWj. The proof of these relations is an easy calculation using the defining relations 
for 2-morphisms in T-L' T . 

Finally, it also follows directly from the graphical relations that the triple point move, 




which was defined to hold when all three strands are oriented up, in fact holds in all possible orientations. 

4. A 2-REPRESENTATION OF Hr 

In this section we construct an action of "Hr on the derived categories of finite dimensional graded 
modules over certain algebras A^ . This induces an action on derived categories of coherent sheaves on 
Hilbert schemes and allows us to show in the next section that our categories Hr are non-degenerate 
(subsequently proving Theorem [T]). 

4.1. Categories. Since T C SL2(k) acts on V = k 2 it acts naturally on Sym*(T^ v ) and we denote 
by Sym*(V v ) x V their semi-direct product (also known as the smash product Sym*(V rV )#k[r]). For 
instance, if T = 'L/n'L, identified as nth roots of unity, then we can identify Sym*(V rV ) with k[x, y] and 
the action is £ ■ (x, y) — ((x, C~ 1 y)- Sym*(V' v ) x T is a k-algebra, and an element of Sym*(y v ) x T is a 
linear combination of elements of the form (/, 7) where / S Sym*(l/ V ) and 7 € T with multiplication 
given by 

(/,7)-(/ / ) 7') = (/7-/',770- 
For each non-negative integer n define 

Al := [(Sym*(^ v ) X T) ® (Sym*(^ v ) x T) <g> • • • ® (Sym*(^ v ) x T)} x S n 

where S n is the symmetric group acting by permuting the n terms in the product. Notice that here we 
use the ordinary tensor product and not the super tensor product used to define B^- These algebras 
inherit the natural grading from Sym*(V v ). We denote by D(A^— gmod) the bounded derived category 
of finite dimensional, graded (left) A^-modules. 
We have maps 

k[r] k[r] 

where the first denotes the natural inclusion of the group algebra k[r] and the second is the projection 
which takes Sym >0 (V r ) to zero. Thus any k[r]-module is also an A^-module and vice versa. 
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4.2. Functors P and Q. Consider the natural inclusion A^ l ®A\ — » A^ +1 making use of the embedding 
S n = S n x5[4 S n+ i. This gives A^ +1 and A„ CS> k[T] the structure of a module over A^ (g> Af . 

Define the (A^ +1 , A£) bimodule 

P r (n) :=A£ +1 A r 8A r (Aj>k[T]) 

and the (A£,A£ +1 ) bimodule 

(n)Q r := (A r n ®k[r})® A r® A r A r n+1 . 

Define the functor P(n) : D(A^— gmod) — > D(A^ +1 — gmod) by 

P(n)(.) := P r (n) ® A r (•)• 

Similarly, we define (n)Q : £)(A£ +1 — gmod) — > D(A^— gmod) by 

(n)Q(-) := (n)Q r ® A r +i (-)[-l]{l} 

where [■] denotes the cohomological shift while {•} the grading shift. The relationship between these 
shifts and the shift (•) in Hr is that (1) = [1]{— 1}, as we will see. We will also usually omit the (n) 
from the notation for functors and just write P or Q. 

4.3. Natural transformations. In order to define an "Hr action on @ n D{A^ l — gmod) we also need to 
define the following natural transformations: 

(1) X(v) : P -> P[l]{-1} and X(v) : Q -> Q[l]{-1} for any v e V, 

(2) X( 7 ) : P -> P and X (7) : Q -> Q for any 7 £ T, 

(3) T : PP -> PP, T : QQ -> QQ, T : QP -> PQ and T : PQ -> QP, 

(4) adj : QP -> id[-l]{l} and adj : PQ -> id[l]{— 1}, and 

(5) adj : id -> QP[-1]{1} and adj : id -> PQ[1]{-1}. 

These natural transformations define the action of the following 2-morphisms in TL' r (as usual we 
read the diagrams from the bottom up): 



iv iv 

1) I andl 

It 17 

I and v 

X X XandX 
(4) /^~^\ and /^^V 



(1) 
(2) 
(3) 



(5) 



4.3.1. Preliminaries. Since we will deal with tensor products of complexes we briefly review some 
standard conventions. Given two complexes 

A, = •■•—>• Ai — > A4+1 ->•... and £?. = • ■ • — >■ -B, — ► ->■... 
the tensor product A, ® f? # is the complex with terms (Bi+j=kAi <E> Bj and differential 

, „ d®l+(-l)*l®d . _ . _ 

A 4 ® Bj — > A t+1 ® Bj- +1 . 
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Given a map / : A. — > A. [k] of complexes induced by /, : A, — > Ai + k we get a map / ® 1 : A, ® B, — > 
A, <g> B, [k] induced by 

(/ ® l)i = /i ® 1 : Ai <g> Bj -> A. (+fe ® Bj. 
Similarly, given a map g : B, —¥ B a [k] induced by gi : Bi —> Bi + k we get a map 1 ® <? induced by 

(1 <g> fir); = (-l) i,£ 5i ® 1 : M ® Bj -> A, <g> S J+fe . 
Notice that if k = 1 then (/ eg) 1) and (1 (g) (?) anti-commute. 

4.3.2. Definition of X 6 End(P). We define a map X(7) : k[T] ->• k[r] of left Af -modules via multipli- 
cation on the right 7' i-f 7' • 7. This induces a map ^(7) : P r (n) — » P r (n) of (A^ +1 , A^)-bimodules. 

To define X(t?) we have to work harder. Consider Af (g) y v where the tensor product is over 
k (so A\ only acts on the left factor by multiplication on the left). Then the multiplication map 
Sym*(V v ) <gi U v ->■ Sym*(V v ) induces a map d : A\ <g> V v ->• A[ of left Af -modules via 

(/,7) <g)w ^ (fj- 10,7) 

where / £ Sym*(V), 7 6 T and to £ V^ v . Similarly, we have a map d : A\ ® A 2 U V — )■ A^ ® y v given by 
(/, 7) <g> (wi A 102) (fiiwi), 7) ® w 2 - (/(7W2), 7) ® w i- 
Using these maps we can define the following free resolution of the left A^-module k[F]: 

(12) 0^4f®AV v 4Af®V v ^A^I[r]. 

k[r] [!]{-!} inside D(A[-gmod). To do 



Suppose v 6 V. We need to define a map X(v) : k[r] - 
this define 

<t>„ : Af <g> U v -> Af {-1} 

to be the map induced by (/, 7) ®wi-> (w, 7), where (•, •) : U v 
It is easy to check this map is a map of graded left A^-modules. 
Similarly, define 

A 2 yMif®7 v {-i} 



V — > k is the natural pairing. 



to be the map induced by 

(/,7) ® (wi Aw 2 ) H' (wi,w)(/,7) ® w 2 - (w 2 ,v)(f,j) ®Wi. 
Using these maps we can write down the following commutative diagram 

(13) > A[ ® A 2 T/ V —2—*. Af ® V v — — Af 



A[® A^^-ll- 



Af® V v {-1}. 



A[{-1} 



■0 



The commutativity of the middle square is an easy exercise (note that the differential is — d in the 
second row since shifting the complex by one negates the differential). 

The map from (fT3"j) induces a map X(v) : k[T] — > k[r][l]{ — 1} and subsequently a map X(v) : 
P r {n) — > P r (n)[l}{ — 1} (in the derived category) of graded (A£ +1 , A£)-bimodules. 
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4.3.3. Definition of X £ End(Q). If 7 6 T then multiplication on the left induces a map -^(7) : 
k[r] — > k[r] of right A^-modules via 7' h-> 7 • 7' and subsequently a map -^(7) : (n)Q r — > (n)Q T of 
(AjJ, A^ +1 )-bimodules. 

The map X(i>) : (n)Q r — > (n)Q r [l]{— 1} is defined by using a resolution of Q T as above. We consider 
U v <E> A\ where A\ only acts on the second factor from the right. We have the maps 

d : V v <g> A\ -»• Af and d : A 2 U V <g) A[ -> U v <g> A[ 

of right Af -modules via 

w <g> (/, 7) i-» (iu/, 7) and (wi A io 2 ) (/, 7) ^ »i ® (^2/, 7) ~ ^ 2 ® (wi/, 7)- 
Using these maps we have a free resolution of the right A^-module k[r] as in (fT2")l 

(14) 04AV v ®4[4f ®44if4k[r]. 

Then we can write a map X(v) : k[r] — > k[r][l]{ — 1} of graded right A^-modules as in Equation 
(|13l) except that we use the maps 

i/) v : U v <g> -> A[{-1} and ^ : A 2 U V <g> A[ -> U v ® A[{-1} 

given by 

to <g> (/, 7) H 1 -(u, w)(f, 7) and (wi A w 2 ) ® (/, 7) ^ ™i)»2 ® (/, 7) ~ ( v , w 2 )w 1 ® (/, 7). 
Using these maps we can again write down the following commutative diagram 

(15) »- A 2 U V ® A[ — ^— »■ U v ® Af »- A\ 

A 2 U V ® Af{-1} — ^ U v ® Af{-1} .zl-*. Af {-1} * 0. 

This induces a map X(v) : k[T] — > k[r][l]{ — 1} and subsequently a map : (n)Q r -} (n)Q r [l]{-l} 

(in the derived category) of graded (A£, Ajj +1 )-bimodules. 

4.3.4. Definition of T e End(P 2 ) and T 6 End(g 2 ). To define T : PP -)• PP we need a map 

P r (n + l)<g) A r P r (n) -> P r (n + 1) ® A r P r (n). 



Now 



P 1 (n + 1) ® A r + i P 1 (n) - A l n+2 ®,r +i8A r (A^ +1 ® k[T]) ® A r® A r (A„ ® k[r]) 



1 n+2 

Now define a map T : A\ ® A r® A r (k[T] ® k[r]) -> A£ S^rg^r (k[r] ® k[r]) by 

(16) a ® (7 (8) 7') H> asi ® (7' ® 7) 

where a E Ag and s\ £ S 2 is the transposition (1, 2). 

Let us check that this induces a well defined map. Suppose a — (a' , a") where a', a" S Aj\ Then 

(17) T(a ® (7 ® 7')) = T(l ® (a' • 7 ® a" • 7')) = «i ® (a'V ® a'7). 
On the other hand 

(a', a")si ® (7' ® 7) = si(a", a') ® (7' ® 7) = si (8) (a'V> a '7) 
which agrees with (fTTj) . This shows that T is well defined. 



A^o A^ ® (A£ ® A r^ A r k[T] ® k[f] 
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Notice that the induced map 

T ■ < +2 ®Al®AX®A[ K ® k I r l ® k [ r ]) -> ®Ar®Af « ® k [r] <g k[T]) 

is given by 

1 <g (1 (g 7 <g> 7') i-> s„+i <g (1 <g 7' <g 7) 

where s„_(-i = (n + 1, n + 2). 

The map T : QQ — > QQ is defined in exactly the same way. 

4.3.5. Definition of T : QP -> PQ. To define T : QP -> PQ we need a map 

« ® k[r]) ® A r® A r A T n+1 ® Al ® A v {A T n <g k[r]) -> a£ ®^r_ i5M r (aLi ® k[r] ® k[r]) ^ 

of (Aj 7 A^-bimodules. To define this map it suffices to say where to take (1 (g 7) (g a (g (1 <g 7') where 
a G Ajj +1 equals 1 or s„ = (n, n + 1). If a = 1 then we map it to zero while 

(1 <g> 7) ® s„ (g (1 (8) 7') i->- 1 (8) (1 ® 7' ® 7) ® 1. 

4.3.6. Definition of T : PQ QP. To define T : PQ -> QP we need a map 

An ®Ar_ l(S Ar <g k[T] ® k[T]) ®^_ l8j4 f ^ ~> (K ® k [ r l) ®^ A r ^n+l ®^® A r ® TO 

of (A^, A^)-bimodules. This map is uniquely defined by 

1 ® (1 ® 1 (g) 1) <g 1 1-)- (1 ® 1) <g> s n <g (1 ® 1). 

4.3.7. Definition of adj : QP — > id[—l){l}. We need a map of (A£, A^)-bimodules 

adj : (n)Q r ® A r +i P r (n) -> A£. 

Now 

(n)Q r ® A r +i P F (n) = (A£ (g k[T]) ® A r® A r A^ +1 ® A r 8A r (A£ (g k[T]). 

Notice that k[5 n +i] as a kfS^-bimodule is free and generated by 1 and s„ = (n,n+ 1). So the map 
k[5„ + i] — > k[S n ] of k[5„]-bimodules given by 1 H- 1 and s n n> induces a map Ajj +1 — > A^ (g A^ of 
A^ (g A^-bimodules. Subsequently we obtain a map 

(18) (n)Q r ® A r +i P r (n) -> (A£ ® k[T]) ®,r, A r (A^® A[) (A^® k[r]) 

(19) - (^®k[r])® A r® A r (A£®k[r]). 

tr 

Using the composition k[T] ® A r k[r] — s> k[T] — 5- k where the first map is multiplication and the second 
is the trace map (normalized so that tr(l) = 1) we get a morphism 

(Ajj ® k[r]) ® A r® A r {Al ® k[r]) -)• A£ ® A r A^ = A£. 

Composing with (TT8"|) defines adj : (n)Q r ® A r +i P r (n) — > A£. 
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4.3.8. Definition of adj : PQ — » — 1}. We need a map of A^ +1 )-bimodules 

P r (n) ® A r (n)Q r -j. A£ +1 [2]{-2}. 

Now 

P r {n) ® A r {n)Q T = A r n+1 ® A r^ A r (A T n ® k[T] ® k[r]) ® A r® A v A T n+1 

so we basically need a map h : k[T] ® k[r] — > A\[2}{ — 2} of graded (A\, A\ )-bimodules. Then we define 
adj as the composition 

adj : A r n+1 ® A r 8A r (A£ ®k[r] ®k[T]) ® A r® A r A£ +1 ^> <+i ^+i[2]{~2} -> A^ +1 [2]{-2} 

where the second map is multiplication. 

To define h we use the resolutions (fT2"j) and (fT4")l of k[T]. Tcnsoring the two resolutions we see that 
h is defined by a map 

(Af <g> A 2 F V ) ® Af © (Af ® V v ) ® (V y ® A\) ®A\® (A 2 V y ® A[) A£{-2}. 

We define the map from each summand as 

(1) ((/, 7) ® (10 A «/)) ® (/', 7') ^ (/, T)(/', y)w(t« A id') 

(2) ((/, 7) © w) ® K ® (/', 7')) ^ (/, 7)(f , 7>(w A w>) 

(3) (/, 7) ® ((tu A id') ® (/', 7')) ^ -(/, T)(/', 1>{w A id') 

where cj : A 2 V V — > k is our fixed isomorphism. 

In order for this map to be well defined (i.e. a map of complexes) we need the composition 

(AY ® A 2 V y ) ® Af © (Af © F v ) ® (F v © A[) © A\ © (A 2 F V © Af) > A\{-2} 



(A\ ® A 2 F V ) ® (V^ v ® Af ) © (A[ ® V^ v ) ® (A 2 V V ® Af) 

to be zero. 

Let us check that the composition (A\ ® A 2 V^ V ) ® (V v © Aj) -> A\{-2} is zero. The first map is 

(/,7)®(u;Au/)® K'® (Z',70) ^ ((/,7)®(wAifl'))®(N',7') + 

((/ 7 • id, 7) ® to') © (to" © (/', 7')) - 
((f 1 -w', 1 )®w)®(w" ®(f,i)). 

Composing with the second map we get 

(f(lf')hw"), jj')uj(w A w') + (f(~ff')(jw),^')uj(w' A w") - (f(lf')(iw'), jj')uj(w A w"). 

Since the maps are linear in the id's it suffices to check this is zero when w — w' , when w — w" and 
when w' — w" . In all cases one of the three terms is immediately zero and the other two cancel out. 
Similarly, the other composition maps ((/, 7) © w) © ((w' A w") ® (/', 7')) to 

-(/(7w)(7/0: 77') w ( w ' A w ") ~ (f(iw"){lf), li)u(w A w') + (f(iw')(lf), 77'M W A w ") 
which also equals zero. 
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4.3.9. Definition of adj : id — > QP[— 1]{1}- We need a map of (A^, Ajj)-bimodules 

A r n ^(n)Q r ® A r +i P T (n)[-2}{2} 

which translates to a map 

(20) <[2]{-2} -y {A T n ® k[r]) ® A r® A r A T n+1 ®,r 0i r (k[r] ® A£). 

We first replace each k[T] with its resolution using (|T2|) and (fT4|) . Then to define the map in ((20 
we just need to define a map 

^{-2} (A T n ® (A fc t/ V ® Af )) ® A P^r A^ +1 ® a p 8A p ((A? ® A'O ® A£) 

of graded (A£, Ajj)-bimodules. We send 

f h+ (1®1)®1®((1®wi Aw 2 )®l) 

-(1 ® (wi ® 1)) ® 1 ® ((1 ® w 2 ) ® 1) + (1 ® (w 2 ® 1)) ® 1 ® ((1 ® wi) ® 1) 

-(1 ® (lOi A 102 ® 1) ® 1 ® (1 ® 1) 

where Wi, W2 is our chosen basis of V y . This uniquely determines the map. 

To see this is well defined (i.e. a map of complexes) we need to check that the composition 

fc+ i=i« ® (A^ V ® Af )) ® A r 8A r A^ +1 ® A r^ ((A[ ® A^ V ) ® A£) 



A£{-2} ® k+l=2 (Al ® (A^ v ® A[)) ® A r 8A r A^ +1 ® a p 8A p ((A[ ® A^ v ) ® A£) 

is zero. The check of this fact is a straight-forward exercise. 

4.3.10. Definition of adj : id — > PQ[1]{— 1}. We need a map of graded (A^ +1 , A^ +1 )-bimodules 
A^ +1 — > P T (n) (n)Q r or equivalently a map 

A£ +1 -> Al +1 ® A r® A r (Al ® k[r] ® k[r]) ® A r® x r A^ +1 . 

We send 

n 

7 ) (&> S n . . . Si 

i=o -yer 

where s$ = (i,i + 1) € iSn+i. Here Sj . . . s n = 1 if i = by convention. 
To check this bimodule map is well defined we need to show that 

n n 

asj . . . s n ® (1 ® 7 ® 7 _1 ) ® s„ . . . s,; = Si . . . s n ® (1 ® 7 ® 7" 1 ) ® s„ . . . Sid 

for any a € A£ +1 . If a € (A[)®" +1 C A r n+1 then 

n n 

asj , . , s n (1 ® 7 7" 1 ) ® s n . . . 5^ = 2J X] s * " ' ' Sn ^ ® ^ ® 7 ® ® Sn ' ' * Si 

z=0 7GT i=0 7GT 

n 

= ^ ^ S t ■ ■ ■ Sn ® (1 ® 7 ® 7" 1 ) ® bjS n ...Si 
n 

= y^ ^ S t . . . S n ® (1 ® 7 ® 7" 1 ) ® S n . . . SiQ 

i=o 7 er 
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where &, = (s„ . . . Si)-a. The second equality follows since X) 7 er 7®7 1 lies in the centre of k[r](gkk[r]. 
Since A^ +1 is generated by k[5 n +i] as an ((A\ }® n + 1 J (yl^ )® n+1 )-bimodule it remains to show that 

n n 

st-si . . . s n ® (i <g) 7 ® 7 _i ) ® s„ . . . Si = ^ X! Si • ■ • Sn ® (- 1 ® 7 ® ® s « ■ • ■ siSk 

i=a 7 er ;=o 7 er 

for fc = 1, . . . , n. The left hand side is the sum over 7 £ T of 

fc-i 

8j • • ■ s„Sfc_! (g» (1 ® 7 <g 7 _1 ) s n . . . Si + s k s k +i . . . s„ (g (1 <g 7 (g 7" 1 ) (g) s n . . . Sfc+i 

i=0 

n 

+ s fe+ i...s n (g)(l®7(g)7 _1 )(g)s„...s fc + Si ... s n s k g) (1 <g 7 (g>7 -1 ) <g s„ ... s< 

i=fc+2 

because s&Sj . . . s n — Sj . . . s n Sfc-i if i < fe — 1 and s^s, . . . s„ = Sj . . . s n Sk if i > fc + 2. A similar 
calculation of the right side yields the same expression so adj is well defined. 

4.4. Theorem #2. The second main theorem of this paper is the following: 

Theorem 2. The natural transformations X , T and adj satisfy the Heisenberg 2-relations and give a 
categorical Heisenberg action of Hp on (B n >oD(A^— gmod). 

We shall check all the Heisenberg relations required for the proof of Theorem [5] in the next section. 

Remark 4. In type A (when T is a cyclic group) one can define everything k x -equivariantly where the 
k x C SL(V) is the torus which commutes with T. More precisely, the action of k x on V induces an 
action on Sym*(V^ v ) and instead of A^ one uses 

A T n := [(Sym*(T/ v ) x(rxl x ))® (Sym*(V v ) x (r x k x )) g • • • ® (Sym*(l/ V ) x (r x k x ))] x S n . 

It is easy to check that all the 1-morphisms and 2-morphisms defined above are compatible with this 
extra k x -structure. This means Theorem^ still holds so we get an action of Hp on ® n >oD(A^— gmod) 
(see also |FJW2] ). 

5. Proof of Theorem [2] 

5.1. Composition of X's. We can define X(b) : P — > P[\b\]{— \b\} for any homogeneous b £ B T by 
composing a sequence of X (7) and X(v) where 7 £ V and v £ V. In order for this to be well defined 
we need to check that 

(1) X(j)X(j') = X( 77 ') for any 7,7' £ T, 

(2) X(j)X(v) = X(7 • v)X(j) for any 7 £ T and v £ V, and 

(3) X(v')X(v) = -X(v)X(v'). 

(1) The first assertion is clear since T acts on P r (n) — A n+ i <gA„®Ai (A n ® k[r]) by right multipli- 
cation on k[r]. 

(2) To see the second assertion we replace k[r] by its free resolution (fT2j) . In the free resolution T 
acts on the right only on the first factor of A\ (g A l V v . Writing out the composition we see that two 
pairs of compositions should agree: 

• A\ g> V v ^ A* g) V w H A\{-1) and 
A r ® v v *2i+ A r { _ 1} 1+ A r { _ 1} . 

• A\ g> A 2 V W ^A\® A 2 V^ ^ A\ g V v {-1} and 
A\ ® A 2 V y ^ A\ g> V y {-1} ^A\® F v {-1}. 
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In the first pair the first composition is equal to 

(/, 7') ®w ^ {f,il) ® (l' 1 ™) ^ (l~ 1 w,v)(f,j'j) 
while the second composition is equal to 

(/, 7') <g> w (->■ (w, jv) (/, 7') >—¥ (w, -yv) (/, j'j) 

and these are the same since (•, •} is invariant under the action of F. 
Similarly, in the second pair the hrst composition is equal to 

(f,l') ® (wi A w 2 ) i-> (f,j'j) ® (l~ 1 w 1 Aj' 1 w 2 ) 

h-> -(l~ 1 w 2 ,v)(f,j'j) ® (7 _1 ioi) + (7~ 1 wi,w)(/,7 , 7) ® (T -1 ^) 
while the second composition is 

(/,7') ® (wi Aic 2 ) h-> -{w 2 ,yv)(f,-y') ® wi + (wi,iv)(f,y) ® w 2 

i-> -{w 2 ,l v ){Ll'l) ® (7~ lw i) + (wi,7«}(/,7'7) ® (7 _1 W2) 
which is clearly the same as the first composition. 

(3) To see the third assertion we again replace k[r] by its free resolution (|T2jl and then we need to 
show that the compositions 

A\ ® A 2 V V ^A\® V v {-1} ^7 A\{-2} and A\ ® A 2 V V ^ A\ ® V y {-1} ^ A\{-2} 

differ precisely by a minus sign. The first composition is 

(/,7) ® (w! Aw 2 ) H' -{w 2 ,v')(f,y)®w 1 + (w 1 ,v')(f,-y)®w 2 

i-> -(wi, v) (w 2 , v')( f, 7) + (w 2 , v) (wi , v') (/, 7) 

and similarly the second composition is 

(/,7) ® (wi A w 2 ) i-> -(wi,v')(w 2 ,v)(f,j) + (w 2 ,v')(w 1) v)(f,j). 

These two compositions clearly differ by multiplication by —1. 

This shows that B v — A*(V) xi T acts on P and a similar proof shows that it also acts on Q. 

5.1.1. X's on different strands. We also need to check that elements of B T on different strands super- 
commute, namely 

(IX{b)){X{b')I) = (-l) Mb '\{X{b')I)(IX(b)) for any homogeneous b,b' <= B r . 

This follows from the discussion at the beginning of this section, since X(b) is a map of degree \b\ of 
complexes; whenever / : A, — > and g : A' m — > A' a+ , g , are maps of complexes, it follows that 

(/ ® 1)(1 ® 5) = (-l) l/llsl (l ® #)(/ ® 1) as maps of complexes A. ® 5. -> A. ® + |g|]. 

5.2. Adjoint relations. We now check that the following compositions involving adjunctions are all 
equal to the identity: 

(1) P if^ PQP[_i]{l} ^4 P and Q ^4 QPQ[-1]{1} ^> Q 

(2) P ^4 PQP[1]{-1} ^4 P and Q ^> QPQ[1]{-1} ^4 Q. 
This will prove the graphical relations 



in both possible orientations. 
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5.2.1. The composition P /a j ) PQP[— 1]{1} adj/ > P. To show this is the identity it suffices to check 
that the composition C- L — > Di{2} — > d is the identity for i — 0, 1, 2 where 

Ci := ^ +1 ® A r^r ® {A\ ® A7 V )) 
A := A T n+l ® A T® A r {A T n ®{A\ M'V v ))^r 

fe+;=2 

We will prove the case n — which is the same as the general case but simplifies the notation. In this 
case the composition is 



{A\®h l V y ) A (Aj> AY V ) 



f (A fe ^ v ® i4f ) (A\ ® A l V v ) j {2} A (A[ ® AT V ). 
\fe+;=2 / 



The image of any element under / consists of three terms. The only term that will be non-zero after 
applying g will be the term 

{A{ ® AY V ) ® A r (A 2 - l V v ® A[) ® A r (Af ® AY V ). 

If z = and a G then 

a i->- — a ® ((wi A W2 ® 1) ® 1) i-> (a ® 1) • A w 2 ) = a 

which proves that the composition is the identity when i = 0. 
If z = 1 then 

(f,j)<E)w ^ ((/,7) ® tu) ® (-(toi (8> 1) ® (1 <8>w 2 ) + (w 2 ® 1) ® (1 ® ioi)) 
^ -((/> 7) ® W2)^(l« A 101) + ((/, 7) ® A io 2 ) 

where a = (/, 7). Since all maps are linear in the w's it suffices to check the two cases w = w\ and 
w = w 2 . In the first case the first term is zero and we get 

(/, 7) ® wi ((/, 7) ® w{)u{wi A tu 2 ) = (/, 7) ® wi 

while in the second case 

(f,-f)®w 2 ^ -((/,7) ® w 2 ) ® w(w 2 Ami) = (/,7) ® w 2 . 
If z = 2 and s£i[ then 

a ® (k; A u/) (a ® (ty A 10')) <E> 1 <8> (1 <E> (ttfi A w 2 )) i-> a ® (wi A w 2 )u;(w A w') 

and it is easy to check this equals a ® (w A w') so that the composition is the identity. 

This concludes the proof of the first relation in (1). The fact that the composition Q adjJ > 
QPQ[— 1]{1} /adj > Q is also the identity follows similarly. 

5.2.2. The composition P ad ^> PQP[1]{ — 1} /ad ^> P. This is the same as the composition 

K+l ®Ar® A r « ® k[T]) A T n+1 ® A r 8A r {A T n ® k[T] ® k[T]) g^r^r A£ +1 ® A r 8i r « ® k[T]) 
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Using (|2"Tj) the first map is given by 

n 

1 ® (1 ® 1) i-fr y") . . . s w ® (1 ® 7 ® 7 _1 ) ® s n • • • «i ® (1 ® !)• 

Composing with the second map all terms are zero unless i = (recall that . . . s n = 1 if i = 0) in 
which case we get the composition 

l(g)(l<g>l) i Y J^l® (l®7(g)7~ 1 )(X)l®(l«)l) 
^ S 1 ®^®^ (l®7)®Ar (tr( 7 _1 )) 

= 1 «>Ar®Ar (1 ® 1) 8U£ tr(l) 

= 1® (1(8)1) 

where two get the last two equalities we use that tr(7 _1 ) = unless 7 = 1 in which case tr(l) = 1. This 

proves that the composition P -^4 PQP[1] P is the identity. The fact that Q QPQ[1] Q 

is the identity follows similarly. 

5.3. Dots and adjunctions. Next we study how natural transformations of P and Q interact with 
the adjunctions. We will show that the following pairs of maps are equal for any b £ B T (for simplicity 
we omit shifts in this section) 

(1) Q P Q P J__> id and Q P ___M> Q P id 

(2 ) P Q ^% P Q ^ id and PQ ^% PQ ^ id 

(3) id ^> PQ ^> PQ and id ^> PQ ^% PQ 

(4) id ^> QP ^ QP and id ^> QP ^% QP. 

Equalities (1) and (2) are equivalent to the following defining relations for 2-morphisms in H' r : 

d-c\ n-n, 

Notice that relations (3) and (4) above follow formally from (1) and (2) via the adjointness properties. 
Subsequently we only check (1) and (2). Also, since any b is the composition of v's and 7's it suffices 
to consider the cases when b — 7 and b = v. 

5.3.1. Relation (1) when 6 = 7. Recall that 

(22) (n)Q r ® A r +i P r (n) = (A r n ® k[T]) ® A r® A r A r n+1 ® A r® A r (A r n ® k[r]). 

Now the map QP ^> QP in (1) is 

(1 ® 71) ® a ® (1 ® 72) i-> (1 ® 71) ® a ® (1 ® 727) 

where we can assume a = 1 or a = (n, n + 1). If a = 1 then QP id takes this to tr( 7 i 727)1 £ A^. 
If a = (n,n + 1) then this is mapped to zero. On the other hand, QP — __£y Qp i n (x) is 

(1 ® 71) ® a ® (1 ® 72) (1 ® 77i) ® a (1 ® 72) 

which is then mapped to tr (771 72)1 £ A^ if a = 1 and to zero if a = (n, n+1). So the two compositions 
agree. One can prove (2) when 6 = 7 similarly. 
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5.3.2. Relation (1) when b = v. To write down the composition QP — ^> QP id we resolve both 
copies of k[r] in (|22l) . We get a map of complexes which is determined by the composition 

Cl c 2 -> c 3 ^> a£ 

where 

Cl := © fe+;= i(K © (A fe F V © A[)) ©^r^r ^+1 8^®^ ((A£ ® (A[ ® A^ V )) 
C 2 := (A£ © Af) ©AJ>A[ ®Ar®Af (^n ® ^1 ) 

C 3 := {A T n © k[r]) ® A r 8A r A£ +1 ® Al ® A v {A T n © k[T]). 

The second map is induced by the natural projection A\ — > k[r]. 
If fc = 1 the first map is zero and if k = it is given by 

(1 © a) © a' (1 (a" © «;)) >->■ (1 © a) © a' © (1 © a"(w, u)) £ C 2 

where a' £ AjJ +1 is either 1 or the transposition (n, n+1). The only case when this term is not mapped 
to zero is when a' — 1 and both a, a" lie in degree zero. So let a = 7 and a" = 7", in which case 

(23) adj o (I0„)((l®7) © 1® (1® (7"®!!))) = v)tr(77") G A£. 

n . . A(u)7 _ adj .... .11 i • • 0(Bip v I s-t y-» ac U *r 

Similarly, QP > QP — > id is determined by the composition Ci > G 2 — > C 3 — s- A„. 

This is zero if k = 0. If A; = 1, the composition is also zero except on terms of the form 

(24) (1 <g> (w (g 7)) © 1 <g> (1 (g) 7") i-> -(1 © (u, 40)7) © 1 ig (1 (g 7") w)tr(77") G A£. 

Although these two compositions are not equal as maps of complexes, they are nomotopic to each 
other. To see this we need to define a map h v of (A£, A^) bimodules such that the following diagram 
commutes 

(25) (Al © A?) © A r®A[ A^ +1 ® A r® A r (A£ © Af ) 

h v 

1 adjo(70 l! ffiO)-adjo(O©^-f) 

The map h v is determined by where it takes elements of the form 

(1 (g a) <g a' (g (1 <g a") 

where a, a" G Af and either a' = 1 or a' = (n, n+1). If a' = (n, n+1) then /i„ sends (l©a)©a'©(l©a") 
to zero. If a' = 1 then maps it to (aa",v)l, where {aa" ,v) is zero unless aa" is of degree one, in 
which case (aa",v) = (w,v)tr(-f) for aa" = (w, 7) G Af . 

We now show that the diagram (|25[) communtes. Consider first the term where k = in Ci. We see 
that 

Ci 9 (1 <g 7) (g 1 <g (1 (g (7" (g w)) i-> (1 © 7) © 1 © (1 © (-f"w, 7" 

))-Sl(77V«)tr(77")- 

This composition is zero if 77" ^ 1 and equal to l{w, i>)tr(l) otherwise. 

Now adj o (0 © ip v I) kills this term so, using (|23l) . we see this is the same as 

(adj o (I(j) v © 0) - adj o (0 © tp v I)) ((1 <g 7) © 1 (g (1 <g (7" © to))) . 

So diagram (|25[) commutes when k = 0. 
For the fc = 1 term in Cj we have 

Ci 9 (1 © (uu © 7)) © 1 © (1 © 7") 1 y (1 © (to, 7)) © 1 © (1 © 7") l(w, u)tr(77"). 
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Also, adj o (I(j) v © 0) acts by zero so using (f24| we see that 

(adj o (I(j) v © 0) - adj o (0 © if) v I)) (1 <g (w <g 7)) © 1 © (1 © 7")) = 10)^(77"). 
So diagram (|25p also commutes when k = 1. 

5.3.3. Relation (2) when b = v. After resolving both copies of k[r] in 

P r (n) ® A r (n)Q r = < +1 © A r^r (A£ © k[T] © k[r]) 8> A r 8A r A^ +1 

the composition PQ x ^ 1 ) pQ ^> id i s induced by the map 

e*+i=a(Af © A fc O © (A^ v © Af ) ^^4 ffi fe+i=2 (A[ © A fc F v ) © (A<F V ® Af) -y Af 
given by 

(1«(wA!0'))®(w"®1) M> (-(to', «)1 <g>U>) + (lO,u)l ©«/) © (w" © 1) 

h-> 1 (— (u/, v)uj(w A to ) + (to, v)uj(w' A 10 )) 

on one summand and similarly 

(1 <g> w) <g> ((to' A w") © 1) h4 l(io, u) (g) ((«/ Aio") © 1) 

i-> — l(io, v)u)(w Aw ) 

on the second summand. 

On the other hand, the composition PQ ^-4 PQ -^4 id is given by 

(1 © (w A w')) © (10" © 1) !->■ (1 © (10 A 10')) © —{v, w")l 

i-> -l(v, w")uj(w A w') 

on one summand and similarly 

(1 © w) © {{w 1 A 10") © 1) i-> (1 © 10) © (-{v,w')w" © 1 + {v,w")w' © 1) 

1 ^ 1 (-(«, w')uj(w A to") + («, w")u(w A to')) 

on the other summand. It is now easy to check that these maps are equal (by the linearity in 10 it 
suffices to check the three cases w — w' , w — w" and w' — w"). 

5.4. Pitchfork relations. Next we check that the following compositions are equal: 

(1) P -^4 PPQ[1]{-1} ^4 PPQ[1]{-1} and P ^4 PQP[1]{-1} ^> PPQ[1]{-1} 

(2) Q -^4 QPQ[1]{-1} ^4 PQQ[1]{-1} and Q -^4 PQQ[1]{-1} ^> PQQ[1]{-1} 

(3) PPQ ^> PQP ^4 P[l]{-1} and PPQ ^4 PPQ -^4 P[l]{-1} 

(4) PQQ ^> PQQ ^4 Q[l]{-1} and PQQ ^4 QPQ -^4 Q[l]{-1} 
This will check the following defining isotopy relations for 2-morhpisms in 1~L' V : 



Notice that one also has four more relations where one reverses the orientation of the cups or cups, 
but these all follow formally from the relations above and the adjointness relations from Section 15.21 
These pitchfork relations, together with the adjunction relations which allow the straightening of an 
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S-shapc, imply that any two diagrams without dots differing by a rcl boundary planar isotopy define 
the same 2-morphism. 

5.4.1. Pitchfork relations (1). The first composition is a map 

®ai®ai {A T n ® k[r]) I^hc^c 

where 

C := A T n+1 ® A r® A r (A T n ® k[T]) ® A r ® A r_ i ® A r (A^ ® k[T] ® k[T]) 0^,^ ^. 

This composition is determined by 

n-l 

10(1(8)1) i-> ^^1<8(1®1)® (si...s„_i) ® (1(8 7® 7 _1 )®(Sn-i •■•«*) 

n-l 

= ^(si • • • s n -i) 8> (1 ® 1) (8) 1 (8 (1 <8 7 <g> 7" 1 ) (8 (s»-i • . • «i) 

n-l 

' ^ ^(sj • • • s„-is n ) 8> (1 ® 7) ® 1 <8 (1 <8 1 <8 7 _1 ) ® (sn-i • • • «»)■ 
On the other hand, the second composition in (1) is a map 

<+l Qa^A* « ® k[T]) ^ d ^ C 2 

where 

d := < +1 ® A r 8A r « 8 k[r] ® k[T]) ® A r®AY <+l ® A r 8 Af ® k [ r D 

C 2 := ® A r 8A r 8 k[T]) ® A r ® A r_^ A r (A^ ® k[T] <8 k[T]) E^sAf ^- 

It is determined by 

n 

1(8(1(81) i-> ^^(s ! ...s„)®(l®7®7" 1 )®(s„...s ! )8 (1®1) 

i=o 7 er 

n 

= X^ Si • • • s«) <8 (1 <8 7 ® 7 _1 ) <8 s„ (8 (s„_i ... Si (8 1) 
»=i 7 er 

+ ^1®(1®7® 7" 1 ) (8 1 (8 (1 (8 1) 
7 er 

n 

' ^ ^(Sj . . . s„) ® (1 ® 7) ® 1 ® (1 ® 1 ® 7 _1 ) ® • • • 

»=i 7 er 

The two compositions are equal, thus we see that both sides of the first pitchfork relation are equal. 
The proof of relation (2) is very similar to the proof of relation (1), and we omit the details. 

5.4.2. Pitchfork relation (3). Resolving every copy of k[r] the first composition in (3) is 

d[-l]{l} ^ C 2 [-1]{1} ^ Ai +1 ® A r® A r (Al ® (A\ ® A^ v ))[l]{-1} 

I 
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where 

Cl : = ^n+l ®AF®A\ (A^ ® (A\ ® A k V V )) A^ ®Af_ 1 ®A{ ® (^1 ® A'V^)) 

^_ x (^n-l ® (A[ ® A m O) ^.^Af < 
C 2 := 0^ + i<8> >1 r aA r(^;®(Af®A fc O) 

® A r(A£ ® (A m t/ V ® Af)) ® A r^r A^ +1 ® A r^r (A£ ® (A[ ® A^ V )). 

The maps are given by 

1 ® (1 ® (1 ® to)) (g) 1 (g) (1 ® (1 (» w')) ® (1 ® (1 ® «/')) ® 1 
i-» (-l)' m l ® (1 ® (1 ® to)) ® (1 ® (1 ® ® s n ® (1 ® (1 ® to')) 

H4 (-l) lm S„«(l®(l®!D')m!DA/) 

where w G A fe V v ,ii/ € AV v ,w" G A m V v . Here we use the fact that the right crossing T : PQ ->• QP 
acts on the resolutions of P and Q just as before, that is, by switching factors and adding a copy of s n 
in the middle. 

On the other hand, the second composition in (3) is 

d[-l]{l} ^ d[-l]{l} ^ Al +1 ® A r® A r (Al ® (A\ ® A^ V ))[1]{-1}. 

I 

The maps are given by 

1 <g> (1 ® (1 ® w)) ® 1 ® (1 ® (1 ® w')) ® (1 ® (1 ® «/')) ® 1 

!->■ (-l) fci s„ ® (1 ® (1 ® to')) ® 1 ® (1 ® (1 ® to)) ® (1 ® (1 ® «/')) ® 1 

!->■ (-l)\«(l8(l«!(i')V(i(iA/). 

As long as kl = Im mod 2, this is the same composition as before. The only other possibility is that 
k + m = 1 mod 2, in which case uj(w A w") = (and thus both sides of (3) vanish). Thus relation (3) 
holds. Relation (4) is proved similarly. 

5.5. Dots and crossings. Next we check that dots move freely through crossings, namely that the 
following compositions are equal (for simplicity we omit shifts in this section) : 

(1) PP PP PP and PP ^> PP ^% PP where b G B r 

(2) PP ^% PP ^> PP and PP ^> PP -^4 PP where b G B r . 

X X X X 

Notice that the analogous relations involving the other three oriented crossings follow formally from 
the relations above and the adjunctions from the previous sections. 

X{~/)1 t 

5.5.1. Relation (1) when b — 7. The first composition is C > C — > C where 

C := A r n+2 ®ai®a\®a\ [A T n ® k[r] ® k[r]). 

The map is given by 

l<g>(l<8>l®l)i-+l®(l<8>7®l)i-> s n+1 ® (1 ® 1 ® 7). 

T ^(7) 

Similarly, the second composition C — > C > C is given by 

1 ® (1 ® 1 ® 1) >-> s n+1 ® (1 ® 1 ® 1) s n+ i ® (1 ® 1 ® 7). 
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Clearly these two compositions are the same. Relation (2) is proved similarly. 

5.5.2. Relation (2) when b = v. We first replace each k[T] by its resolution. Then T lifts to a map of 
complexes 

A T n g> {A\ <8 A k V v ) <8 (A\ <8 A*V V ) -> A£ <g> (A[ ® A*F V ) <8 (Af g> A fe V v ) 

given by 

a <8 (a' ® w') <8 (a" <8 w") h-> (-l) fe/ a (8 (a" (8 iu") g) (a <8 «/) 
where w' £ A k V v and w" £ A l V v . 

Now the composition T o X(v)I is induced by 

a <g> (a' <8 «/) (g) (a" g> io") i-» a <8 0„ (a' <8 w') <8 (a" <8 to") i-» (-l) (,£_1)/ a ® (a" (8 to") <g> 0„(o' ® to') 
while IX(v) o T is induced by 

a <8 (a' <8 to') <8 (a"<8to") h-> (-l) u a®(a"®M)")®(a'8ii)') h-» (-l) fci a<8 (a" (8 w") <8 (-l)'^(a' (8 to'). 
These two compositions are clearly equal which proves relation (1). Relation (2) is proved similarly. 

5.6. Composition of crossings relations. First we have the symmetric group relations, namely that 
the following compositions are equal: 

(1) PP 4> PP ^4 PP and PP ^4 PP 

(2) PPP ^4 PPP ^4 PPP ^4 PPP and PPP ^4 PPP ^4 PPP -^4 PPP. 






These follow immediately from the definition of T on upward pointing strands, since the action of 
T is given by multiplication by a simple reflection in the symmetric group. 

On the other hand we also have the following relations involving oppositely pointing strands (for 
simplicity we omit shifts in the rest of this section): 

(f ) PQ ^4 PQ and PQ ^> QP ^> PQ 

(2) the identity QP — > QP can be decomposed as the composition QP — > PQ — > QP plus the sum 
over a basis of elements b £ B T of the composition 



Q p im> Q p ±y> id ±«> QP 4^4 QP . 





Relation (1) is straight-forward to check. The first composition is C\ — > C2 — > C\ where 



C 2 := {Al®k[I 
This composition is given by 

1 <g> (1 (8 1 (8 1) (8 1 1->- (1 <8 1) 
and is thus equal to the identity. 



! (8k[T] <8k[r]) 



(1 <g> 1) i-)- 1 (8 (1 (8 1 g> 1) <8 1 
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Relation (2) is more interesting. The composition QP is given by the (A^, A^)-bimodule 

« ® k[r]) ® A r® A r A T n+1 ® A r^ A r (A T n ® k[T]). 

Since the tensor products are derived we need to resolve one copy of k[r]. We resolve the second copy 
of k[r]. We end with a complex where the terms are 

2 

0« ® k[r]) ® A r^ A r A T n+1 ® A r^ A r {A T n ® (A\ ® A fc V V ))[fc]. 
fc=0 

Now, up to the (A^, A^) action any element is of the form 

(1 ® 7') ® 1 ® (1 ® (1 ® w j) or (1 ® 7') ® s„ ® (1 ® (1 ® w)) 

where w G A fc l /V . 

If it is an element of the first form then the differential becomes zero and the map T : QP — > PQ 
maps it to zero. On the other hand, suppose 10 = 101, then the composition 

QP^ Q P^ id ^ Q P^a Q P 

where b = (v, 7) G B T is zero unless v G V in which case we get 
(1 ®7') ® 1 ® (1 ® (1 ® ioi)) 
IX[v) ) (1 ®V) ® 1 ® (1 ® 

(1®7')®1®(1® (7(^1))) 
— \ tr(7'7)(u,ioi) 

^> tr(7' 7 )(w, ioi)(l ® 1) ® 1 ® (1 ® (1 ® wx A to 2 )) 
/JC(7 } > tr(7'7)(u,ioi)(l ® 1)® 1® (1® (7" 1 ®wi Aw 2 )) 

IX(V \ tr(7'7)(u,ioi)(l ® 1) ® 1 ® (1 ® (7" 1 ® wi(w 2 ,v v ) - 7 _1 ®w 2 (wi,« v ))) 

Now we sum over all 7 E T and over v — v\,v 2 . Since (wi,Vj) — Sij and tr^'7) = unless 7' = 7 _1 
we get 

(ui,ioi)(l ® 1) ® 1 ® (1 ® (7' ® w 1 {w2,v 2 ) - 7' ® w 2 (w 1 ,v 2 ))) = (1 ® 7') ® 1 ® (1 ® (1 ® wi)). 

Thus the composition acts by the identity if w = toi and similarly if w = w 2 . Likewise, one can show 
that it also acts by the identity if w = 1 or w = toi A w 2 . 

If we are dealing with an element of the second form then it is in the image of the differential unless 
k = 0. So we can assume k = in which case we need to consider 

(1 ® 7) ® Sn ® (1 ® 1) G (A T n ® kp]) ® A r 8A r ® A r 0A r ® A\). 

The composition involving cups and caps maps it to zero (because the cap takes it to zero). Meanwhile 

T T 

the composition QP — > PQ — » PQ maps it as follows 

(1 ® 7) ® s n ® (1 ® 1) i-)- 1 ® (1 ® 1 ® 7) ® 1 (->■ (1 ® 1) ® s„ ® (7 ® 1) = (1 ® 7) ® s„ ® (1 ® 1). 

Thus in both cases we see that the sum of the two compositions takes the element to itself. This proves 
relation (2). 
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5.7. Counter-clockwise circles and curls. Finally we show that 

(1) the composition P -^4 QPP[-1]{1} ^> QPP[-1]{1} ^> P[-2]{2} is zero 

(2) the composition 

id QP[-1]{1} ^> QP[-1 + |6|]{1 - ^> id[-2 + |6|]{2 - 
is equal to id ^ r ^ J > y f or anv 5 g 



o 



= 0, f b\=tv(b). 



O 



The first composition is straight forward and follows for the same reason that the composition id — > 
QP[— 1]{1} — ► id[— 2]{2} is zero. Alternatively, the left-twist curl is a map P — > P[— 2]{2} and every 
such map is zero by degree considerations. 

For the second composition we just need to check the case b = vi A V2 (see Section [375^) - In that case 
one may note that working k x -equivariantly the only degree zero maps id — > id are given by scalars. 
The result follows by the remark in the first part of Section 13.51 

Alternatively, one can prove the second relation above directly. We must show that the composition 

id ^> QP[-1]{1} QP QP[1]{-1} ^ id 

is equal to the identity. 
The first map is given by 

1 1 y (1 ® 1) ® 1 ® ((1 ® wi A W 2 ) ® 1) 

-(1 <8> (101 ® 1)) ® 1 ® ((1 ® w 2 ) ® 1) + (1 ® (u> 2 ® 1)) ® 1 ® ((1 ® 101) ® 1) 

-(1 ® (wi A 102 ® 1) ® 1 ® (1 ® 1) 

where the right hand terms lie in ®k+i=2(A^<Z>(A k V w <S)A\))<S) A r® A r A^ +1 ® A r^ A r ((A[®A*F V )® 
The only term that survives after acting by JX(ui) and IX(v2) is the first one, which is then mapped 

(1 ® 1) ® 1 ® ((1 ® Affi 2 ) ® 1) (1 ® 1) ® 1 ® (((-!«!, ®w 2 - (W2,«l}l ®w 2 ) ® 1) 

JX(t,2) > (1®1)®1®((u;2,U2)(u>i,ui)1®1) 

Here we have used the fact that {wi,Vj) = Sij. 

6. The alternate 2-category T-L t 

In order to describe the structure of the 2-category Hr, it is convenient to introduce yet another 
2-category 'H r . The 2-categories H r and Hr are not equivalent, but are rather "Morita equivalent". 
This means that they have the same 0-morphisms and 1-morphisms and that for any 1-morphism A the 
algebras End^ r (^4) and End- H r(A) are Morita equivalent. This should mean that the 2-representation 
theories of H T and Hr are equivalent. 

To be more precise, recall that if T is a finite group then k[T] is Morita equivalent (though not 
necessarily isomorphic) to a basic algebra B(T) which is a direct sum of several copies of Ik, one copy 
for each irreducible representation of T. It is sometimes convenient to replace k[T] with B(T), whose 
representation theory is the same. 



tr(l)l = 1. 
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In our case, if T is of type A then k[T] = B(T) and hence T-Lr and % r are actually isomorphic. If 
r is not of type A then k[r] will contain blocks of dimension greater than one and then k[r] ^ B(T). 
To go from Hr to H r we simply replace k[r] by B(T) in our constructions. Thus H r will be "Morita 
equivalent" to Hr but its graphical calculus for 2-morphisms is easier to describe and visualize because 
there are fewer idempotents. Moreover, there is a canonical isomorphism of algebras Kq(% t ) = Ko(Hr) 
(Proposition |4|) and so H r is also a categorification of f)r which is of independent interest. 

6.1. The 2-category H r . We now give an explicit description of H r . Fix an orientation e of the 
Dynkin diagram. If vertices i and j are connected by an edge in the diagram, we set Cij = 1 if oriented 
edge with tail i and head j agrees with the orientation e, and e^- — — 1 if the oriented edge with tail 
i and head j disagrees with e. We also set eij = if i and j are not connected by an edge. Thus 

We define an additive k-linear 2-category H' as follows. As before, the objects of H' are indexed 
by the integers Z. The 1-morphisms are generated by objects Pi and Qi, one for each i £ Ir- Thus a 
1-morphism of T-L' T is a finite composition (sequence) of P^'s and Qj's. 

The space of 2-morphisms between two 1-morphisms is the k-algebra generated by suitable planar 
diagrams modulo local relations. The diagrams consist of oriented compact one-manifolds (possibly car- 
rying dots and crossings) immersed into the plane strip R x [0, 1] modulo isotopies fixing the boundary. 
Each such strand is labeled by some i £ Ir- 

Corresponding to the edge in the Dynkin diagram connecting vertex i to vertex j there is a 2- 
morphism X : Pi — >• Pj(l) denoted by a solid dot: 

3 



i 

These dots are allowed to move freely along the one-manifold, including along the cups and caps and 
through crossings. However, as was the case with degree one dots in T-L' r , dots between strands labeled 
by distinct nodes i and j (which have degree one) on far away strands anticommute when they move 
past one another. 

For each i £ 7r we also include as a defining 2-morphism a solid dot on a strand on a strand whose 
cndpoints are both labeled i 

% 



i 

and denote this map X : Pi — » Pi (2). These ii dots also move freely on strands 
There is a relation which governs the composition of dots: 

k i 

A i > 

j = SikCij ii 



(26) 



i 
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Next, we have the following relations analogous to relations (|9|) - (fTTj) . For all k £ Ir we have 



(27) 






(28) 

If i ^ j then 



(29) 
while 



(30) 



O 






u 
n 

z z i i 



We assign a Z grading on the space of planar diagrams by defining 



deg 



X 



= 



deg = deg /^~^\ = -1 

deg = deg = 1 



We define the degree of an ij dot to be one (if i ^ j are joined by an edge) and consequently the degree 
of an ii dot to be two. Equipped with these assignments all the graphical relations are graded. This 
provides a Z grading on H' T ' . 

Define U T to be the Karoubi envelope of H' F . Since k[S n ] C End(Pf ) we let := (If, e A ) where 
e\ is the minimal idempotent of k[S n ] associated to the partition A of n. We define similarly. 
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6.2. The functor rj : H T — > Hr- We will define a functor H' T — > Hr (this induces the functor 
•q : H r — > Hr since Hr is idempotent complete). 

To define this functor we map Pj to (P, e^x) and by adjunction Qi to (Q, e%,i)- Now the 2-morphism 
X : Pj — > Pj(2) is mapped to the 2-morphism 

|r ,L e M • w • e;,i : (P, ei,i) -> (P, e M )<2) 
dim(Vi) 

(the factor dir [^y. s is there to ensure that the left relation in (|28[) holds). 

Now suppose i,j £ Jr are joined by an oriented edge i — > j. Then Hom-^ r ((P, e^x), (P, e 3j i)) is 
one-dimensional, spanned by some map a^. So we map the dot X : Pi — > Pj(l) to some multiple of 
aij . To determine this multiple consider the composition 

otji ooiij : (F,e,,i) -> (P,e,-,i)(2) 

which is non-zero because of the structure of P r . Since Hom-^ r ((P, e^i), (P, e^x)) is spanned by 
e^x • w ■ e^x this means that ay, o otij equals e^x • w • e^x up to some non-zero multiple. We rescale Qy 
so that atji o ay = ^A^ &iA • w • e,,x. 

Finally, we map crossings T : P;Pj — > PjPi to crossings T : (P, ei,x)(P, e^x) — > (P, ej,x)(P, ei,x). 

Proposition 3. 27ie above morphisms define a functor rj : H T — > Hr- 

Proof. We need to check relations (f2"6"| - ([5D|) . Relations (|2T|) and the right hand relation in (|28|) are 
clear. The left hand relation in (l28l) holds since 



dim(^) 
%-ej,i) = — — — 

I r I 

and we mapped X : Pi -> P(2) to gsbkl 6 '' 1 ' w ' e ' i > 1 " 

Relation (|26[) holds by definition if = 1. If ; = — 1 then = 1 and so we have 



o-o-o 



I I J 

where we use relation (|26|) to obtain the second equality and the minus sign appears when one passes 
the two degree one dots past each other. It follows that 

|r| 

an o an = —an o an = — - — -e; x • lo ■ &i x 

3 3 3 3 dim(Fj) ' 

which proves relation (I26p when e,-j = — 1. 

Next we prove relation (f5U|) . This follows from the left relation in (fTU|) in the definition of H' T . More 
precisely, multiply endpoints of all strands of the left relation in (1101) by the idempotent e^x- Now 
€i,ibei } i — unless b has degree zero or two. Now if b has degree zero then it belongs to k[r]. We 
use the basis of k[r] consisting of matrix units b which are zero everywhere except in one entry. Then 
ei,ibei t i — unless b = e^x- Thus the sum in (fT0|) collapses and we get only one term corresponding to 
b = e,,x. 

Similarly, if b has degree two then the sum collapses and we get the term b = (u), e^x). Now 

v !£j 

e - 1 = dhnW eM '"' eM 
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since tr(w • e^x) = d "jp| . This is precisely the image of X : Pi — > Pj(2) under r\. Thus we get relation 

Finally, relation ()29|) is similar. In this case only one of the terms in the sum in (fTOf survives. To 
compute the coefficient — a 3 ;, cap off everything with a cap containing an ij dot and use relations (|26j) 
and (HHJ. □ 

We will prove in Section [7] that 77 induces an isomorphism on Grothendieck groups: 

Proposition 4. The functor 77 induces an isomorphism 

K Q {rf) : X (H r ) — > ^o(Hr). 

TTms both TL r and Hr categorify the Heisenberg algebra f)r- 

6.3. Proof of Proposition [2j In this section we prove that relations from Proposition [2] hold in H r . 
Sicne we have a functor r\ : TL r — >• Hr which sends Pi to Pi and Qi to Qj these relations also hold in 
Hr- 

The idempotent etriv — S 9 es 9 corresponding to the trivial representation in k[S n ] defines 

the summand P^ — (PJ 1 , etriv) of P™ in the category H r . These idempotents also define Q\ by 
adjunction. We will draw etriv as a white rectangle labeled by i n . We will also write a single line 
connecting two such rectangles instead of n lines, for simplicity. Thus the identity 2-morphism of P 4 
is drawn as one of the pictures 



We first prove that 

pWpjm) ^ p(m)p(n) foj . ^ g /p _ 
The isomorphism is given by the 2-morphism 




with inverse given by 




J 



Since we can pull strands apart using the left hand relation in (|27|) it is easy to see that these two 
2-morphisms are inverse of each other. The proof that 



? („) Q ( m) 



Q { r ] Q\ n) for alH,j G It 



Jn) p(m) 



is the same except that all strands now point downwards. The relation Q\ ' P- , , 
(hj) = ~ 1 follows via the same computation using relation (|2T))) . 
Next we show the more interesting relation 

1 H*(F k ) for alH e J r 



Pi m) Q, (m) when 



q(«)p(-) s 



p(m-fc) n (n-fc) 



:S(, 
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To define maps Q^pj — > P/ m k ^Q\ n ^ consider the 2-morphisms 



jrn — k 




i n - k 










where < I < k. In this picture k of the strands coming out from the bottom are involved in the k 
caps while the other strands are involved in crossings. The I tells us that we put a single ii dot on the 
first I of the k caps (because we have the idempotents it does not matter on which I strands we place 
the dots). 

Taking the direct sum as I ranges from to k, defines a 2-morphism from 



(n) p (m) 



Qi p i 



P, 



(rn—k)f~.{n — k) 



H*(¥ k ). 



Taking the direct sum over k we obtain a 2-morphism 



/ : Q 4 (n) ^ (m) 



We claim this morphism is invertible and we explicitly construct its inverse as a linear combinations of 
diagrams of the form 




where we put V dots on V of the k' cup-like strands. 

To do this we first compute the following graphical relation in End(Q|™' ) p.*-" 1 -* 




Z-iO<Kk °m,n 


jrn—k 




i n - k 



















(31) 

where c*^ = «Ck )(*)(«)■ 

To see where this relation comes from consider the k = term in the left hand side (it has no cups, 

■n -m 

caps, or dots in it). Expanding the idempotents I I and I I explicitly as a sum of permutations 

we rewrite the k = term as a linear combination of diagrams with many crossings. Then crossings 
involving two upward pointing strands or two downward pointing strands can be absorbed into the 
idempotents at the top or bottom of the diagram (notice that this is a consequence of using the 
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idempotent etriv, which satisfies aetriv — etriv& = etriv for any permutation a). Thus we write the 
k = term as a diagram with no idempotcnts in the middle: 





In both sides of the above picture there are n strands emanating from an idempotent I I and in 

the right hand side we have drawn more than one of these strands to emphasize the fact that there are 
many crossings. 

More generally we use the relation 





to write the entire left hand side of Equation (|31[) as a linear combination of diagrams without up-up 
or down-down crossings. 

Now we start pulling apart the inner double crossings in each term one at a time using the relation 
(|30|) . At every stage we absorb newly created upward (or downward) pointing crossings in to the top 
(or bottom) idempotents. The result is a linear combination of diagrams of the form 




Keeping track of the constants carefully one arrives at Equation ([31]) . The particular values of 
the constants c^ n are not really important apart from the fact that they are non-zero. The key 
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observation which follows from Equation (|3Tj) is that the identity 2-morphism of Q^pj" 1 ^ factors 
through pj- m ~ k ^ Q^ n ~ k ^ (g> H*(¥ k ) as a composition of 2-morphisms 

id : Q^P^ A ^(™- fc ) Q (»- fc ) g) ij*( P fe) ^ qWj>("0 

where 



jrn—k 




in -k 









f — J2o<i 




and 



■9 Eo<i<fc C rn,n 









i n 












jrn — k 













In addition, a similar graphical manipulation shows that 




■m — k 



i—k 



■m — k 



■n—k 



(32) 

The fact that the left hand side is zero when I ^ V follows from the fact that when the middle 
idcmpotents are expanded as a linear combination of permutations, each term contains either a left 
twist curl (which is zero) or a strand with two ii dots on it (which is also zero) 



It follows from Equation (|32|) that the identity 2-morphism of i 



^fc>0 



P 



(m—k)s^(n — k) 



)i/*(P fe ) factors 



as 



id 



pfm- k) Q (n-k) ® H *( ¥k) ^ Q WpW ® k > P^- k) - — - 



<g)iT(P fc ), 



while the identity 2-morphism of P^™ 1 ^ factors as fog. Thus / and g are inverse isomorphisms, as 
desired. 



The proof that Q { " ] p} m) S P^Q™©i> 



) (m)^,(n) 



when = —1 is similar to the proof above. 



In particular, the isomorphism /' from the left hand side to the right hand side is given by 
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Note that there are no terms of the form 




for k > 1 (this is in contrast to the isomorphism in the corresponding relation for i — j). This 
difference between the i = j and = — 1 case comes from the fact that ij dots anticommutc. This 
anticommutation of dots implies that the above diagram is equal to zero when k > 1: grow a crossing 
between two adjacent strands from the j m symmetrizer, move the two degree one dots on those strands 
past each other (picking up a sign), and then absorb the crossing back into the bottom symmetrizer: 





(33) L? I 

Thus one cannot have more than one dot connecting the idempotents i n and j m . □ 



6.4. Further relations among 1-morphisms. 

Proposition 5. For i,j G Jp we have isomorphisms in T~L r : 

(1) P£ m ' and Pj 1 ' commute while and Q^ 1 ^ also commute 



(2) Qf 

(3) Qf 

(4) Qf 



)p(m) s pj7»)Qp e p(m-l) Q p ) ^ ^ (pl) e p(m-a) Q (l« 



)p( m ) ^ 



p(m-fc) n (l T 



The graphical proofs of this statement are analogous to and no more difficult than the proofs of 
Section |6~31 we have omitted the details in the interest of space. We do point out, however, the fact 
that there are many summands on the right hand side of the relations 



in contrast to the decomposition of Q ) P t 



(n) 



>k>oP. 

,(m) 



(m — k) . 



1 



= -1, 



idempotent &trm,% and a sign idempotent labeled e s ign,j 



(which has only two summands). This is because a trivial 
can have more than one dot between them, thus 



to Q) 1 ' pj- m \ In particular, the diagrammatic 



there are non-trivial 2-morphisms from P^ m ^Q^ 1 ' 

computation analogous to that of Equation [55] does show anything when one of the idempotents is a 



if 



sign idempotent and the other is a trivial idempotent; since Sie S i gn 
crossing into the sign idempotent introduces a —1. 



-'Signal 



= -e S i gn , absorbing a 



6.5. The functor "P. We define a covariant autoequivalence W : H' — > Ti' as follows. ^' is the 
identity on objects and on 1-morphisms and also is the identity on cups, caps, and dots. On the other 
hand, acts as multiplication by —1 on any crossing between two adjacent strands. This map induces 
a covariant autoequivalence \& on whose square is the identity. 
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Since a crossing of two upward pointing strands is multiplied by —1, it follows that ^ takes the 
idempotent 2-morphism etriv to the idempotent 2-morphism e S i gn (and vice versa). Thus 

*(pW) = jf">, *{ P P) = pt\ *{Qt l) ) = Qf \ nQP) = Qt ] - 

It follows from the existence of the automorphism ^ that decompositions between products of P} 1 ^s 
and Q^ 1 ^s have the same form as decompositions between products of p} s and Q^s. The autoe- 
quivalence ^ descends in the Grothendieck group to the automorphism ip of Section 12.2.31 

7. Proof of Theorem [TJ 
In this section we study the sequence of maps 

f)r ^ K (H r ) K (H r ) -> End(©„> ^ (^)) ~ End(^) 

where T is isomorphic to the Fock space representation of rjr- We will show that both 7r and Kq(t]) 
are isomorphisms, thus proving Proposition |4] and Theorem [TJ In particular, this shows that both Tir 
and VF categorify (jr- 

We begin with some preliminary results. 

Lemma 4. There are no negative degree endomorphisms of Y[ t P" li Yii Q7* w ^ e the algebra of degree 
zero endomorphisms is isomorphic to (g^k^mj (g) i k[S l „ i ]. 

Proof. Any negative degree endomorphism must contain a left-oriented cap or right oriented cup (since 
these are the only generating 2-morphisms of negative degree). Such a cup or cap is either part of 
a left-twist curl (which makes the entire picture equal to zero) or part of a counter-clockwise circle. 
However, by the defining relations, the only non-zero counter-clockwise circles are those of non-negative 
degree (i.e. those carrying dots of degree two). Thus any negative degree endomorphism must be zero. 

Note that this argument would not apply to endomorphisms of a 1-morphism which contains a P to 
the right of a Q. For example, a left-oriented cap followed by a right oriented cap is a non-zero degree 
—2 endomorphism of QiPi- 

By the same argument any degree zero diagram describing an endomorphism of Yii P™ 1 Yii Q?* 
cannot have any right-twist curls or dots thus must be isotopic to a sum of braid-like diagrams (i.e. 
diagrams with no local minima or maxima and no dots) connecting a Pi to a Pi or a Qi to Qi. The 
result now follows. □ 

Proposition 6. Any 1-morphism in TL r decomposes uniquely into a finite direct sum of indecom- 
posables. The indecomposable 1-morphisms in ~H r are of the form Yii P^' Yii Qi* f or some partitions 
{A l ,^}- 

Proof. Lemma 0] implies that the space of endomorphisms (of a fixed degree) of any 1-morphism is 
finite dimensional. This means that H T satisfies the Krull-Schmidt property and hence any 1-morphism 
decomposes uniquely into a finite direct sum of indecomposables. 

Now any 1-morphism in T-L T is a direct summand of a sequence of Pi's and QiS. Using relations 
from Proposition [TJ (which were shown to hold for T-lF in Section 16.31) it follows that any 1-morphism 
is a direct sum of (shifts of) 1-morphisms of the form Yii Yii Qi' ■ ^ remains to show that such 
endomorphisms are indecomposable. 

But this follows from Lemma 2] since Yii P^ Yii Qi* ^ s a direct summand of Yii p\ X ^ Yii corre- 
sponding to the minimal idempotent Yii e A;,i Yii e mA £ ®ik[5'|A i |] <8>i k[S| Mi |]. □ 

Remark 5. Arguing as above it is straightforward to check that the 1-morphisms P^Q^ 1 for all Ir- 
colored partitions A and /x form a complete set of indecomposable 1-morphisms in Hr- The classes 
of these indecomposable 1-morphisms in the Grothendieck group thus form a "canonical basis" of the 
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Heisenberg algebra. This basis is analogous in many respects to the canonical bases of Kashiwara and 
Lusztig in the representation theory of quantum groups. 

Lemma 5. In H r we have PA ■ Pf = ® v {P^)® Cx ^ L where c\ is the Littlewood-Richardson coefficient. 
In particular, we have 

p(.n)p(m) ^ ^min(n,m) p(n+m-k,k) p(m)p(l") ^ p(m,l") ^ p(m+l,l n_1 ) 

Proof. The statement follows from the representation theory of symmetric groups. Let V\ and be 
irreducible representations of S n and S m , respectively. Then V\ M is an irreducible representation 
of S n x S m . This representation, when induced to 5„+ m decomposes as a direct sum of irreducible 
representations V v , and the multiplicity of V v in this decomposition is the Littlewood-Richardson 
coefficient c\ . 

This fact about representations of symmetric groups can be rephrased completely in terms of idem- 
potents. If e\ £ k^Sn], e M £ kfSVn] and e„ G kfSVi+m] are idempotents such that V\ = k[SVi]e,\, 
Vfj, = k[S m )e[j,, and V v = h[S m + n )e^, then when we have 

kfiSVi+mJcAG/i — ©skJS'n-j-jnJes 

for some minimal idempotents {e s } in k[S' n + m ]. The number of such e s such that k[S f „ +m ]e s = 
WtSn+rr^ev is the Littlewood-Richardson coefficient c\ . Under the embeddings 

k[S n ] ® k k[S m ] C k[S n+m ] End w r(P/ 1+m ) 
this decomposition of idempotents implies the decomposition in the Lemma. □ 

Corollary 1. The classes {[P- ], [Qj ] ■ i,j € It, n,m > 0} generate _Ko("H r ) as an algebra. 

Proof. By Proposition [6] above Kq(H t ) is spanned by elements of the form ni-^*] njQf ]- Thus it 
suffices to show that any [PA] is generated by {[P/™" 1 ] : m > 0}. This follows by induction using Lemma 
[5] For instance, 

Ff = p<?)@pf) 

so that P> ' is generated by Pi and P\ ■ □ 

Remark 6. The expression of [PA] in terms of [P 4 ] 's is given by the Giambelli identity expressing 
the Schur polynomial in terms of products of elementary symmetric functions. Explicitly, 

[Pl] = det kl [p} X '<* +k - l) ] 

where A' = (A^ > A2 > • ■ • ) is the transpose of the partition A. 

In order to prove Proposition U and Theorem [TJ we now consider the sequence 

t)r ^ K (H r ) K {Hv) -)• End(©„> tfo(0) ~ End(^) 

and show that both tt and K^n) are isomorphisms. 

First we check that it is injectivc. This follows since the Fock space representation of f)r is faithful, 
which in turn follows easily from its description as differential operators acting on a polynomial algebra, 
|F JWll \F JW2) . Thus the composition of all maps in the above sequence is injective, which implies 
that 7T is injective. 

Next we check that ir is surjective. Note that by Lemma Q] Kq(T-L t ) is generated as an algebra by 
the classes [p/™' 1 ] and [Qj ]. Since ir(p^) = [P^ ] and ^{q^) — [Qj ] these generators are in the 
image of ir. Thus ir is surjective. 

Since 7r is surjective and the total composition injective it follows that Ka[rf) is injective. Finally it 
is easy to see K (rj) is surjective using Remark El 
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□ 

8. Relation to Hilbert schemes 

We will now discuss how % T acts on the derived categories of coherent sheaves on Hilbert schemes 
of points of the corresponding ALE space Xr- 

We take k = C. If T C SL 2 (C) is finite then by the McKay correspondence the derived category 
of finite dimensional left Sym*U v XI T-modules is isomorphic to the derived category DCoh(Xr) of 

coherent sheaves on the resolution Xr := C 2 /T of the quotient C 2 /T. To simplify notation we will 
denote the Hilbert scheme Hilb"(X r ) by X^ ] . 

Now by the results of Bridgeland, King and Rcid [BKR] the derived category C,^ of = (Sym* U v x 
r)®" x S n modules is isomorphic to the derived category of coherent sheaves on the 5 n -equivariant 
Hilbert scheme Hilb ,s ™(X r 1 ). This Hilbert scheme parametrizes S n -equi variant subschemes of X^ whose 
global sections are isomorphic to the regular representation of S n . By work of Haiman [H] . Hilb " (X^) 
is isomorphic to the usual Hilbert scheme of points Xp™' . 

Hence Theorem [5] gives a categorical Heisenberg action of T~L r on DCoh(X^) (if T = C x then 
we should think of as the derived category of coherent sheaves on the Hilbert scheme of the quotient 
stack [C 2 /C x ]). 

We now explain how this action of T-L T on (J) n DCoh(X^) looks like geometrically. This description 
is to some degree conjectural because we only sketch why the algebraically defined functors and 
Qi from Section 0] induce the geometric functors defined in this section. Checking the relations in the 
2-category T-L T directly from the geometry (without using the algebraic description provided by BKR) 
is much more difficult. Two such computations are illustrated in subsections 18.1.11 and 18. Ol below. 
These computations are analogous to those from |CKLlj and |CK] in the setting of categorical sl n 
actions. Because of the technical difficulties in such geometric setups we chose to take a more algebraic 
approach in this paper. 

8.1. The functors. Inside X T n ^ x Xp n+1 '' we have the natural subvariety consisting of ideal sheaves 
(Jo j J\) where J\ C Jo- This subvariety also maps to Xr by taking the quotient Jo/ Ji and subsequently 
induces a functor DCo/i(x[™' x Xr) —> DCoh{X T n+1 ^ ). Under the correspondence 

DCoh{X [ T n] ) < — > D(A^-mod) 

this functor is induced by the (A^^.A^ x A\ )-bimodule A^ +1 (where we use the usual inclusion of 
A T n ® A\ into A v n+l ). 

Now, the fibre of Xr — > C 2 /r over £ C 2 /r is a tree of P^s. More precisely, there is one E- L = P 1 
for each i £ Ir except for the node which corresponds to the trivial T-representation (we label this 
node and the corresponding minimal idempotent eo). Moreover, Ei and Ej intersect at a point if 
i,j £ Ir are connected by an edge and do not intersect if i, j are not connected. 

Under the McKay correspondence the A\ -module k[r]ei corresponds to the sheaf 0b 4 (— 1) while 
k[r]e corresponds to the structure sheaf Ui Ei [—1] shifted into cohomological degree one. We will use 
the notation Eq := Ui-Ef. 

Now the functor Pj : — > Cf l+1 in H r is induced by A^ +1 ®A r ®A\ i-^n ® k[T]ej). It should follow 
that the corresponding functor P^ : Xp —} X^ 1 is induced by the kernels 

Opi(n,n+i) <8>7r*Opi(-l) if i + and 0f> o („,„+i)[-l] if i = 0. 

Here 

Pi(n, n + 1) := {(J , J x ) : supp(J / J x ) £ E t } £ X 1 ^ x X^ +1] 
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and 7r : Pi(n,n + 1) — > Ei is the natural map which remembers the support point supp(Jo/Ji). The 
functors Q, : X^ l+1] -> X^ are given by the adjoint of P$ (up to a shift). 

The difference between the left and right adjoints of Pi is tensoring by the line bundle 

(34) 7rIw vW [dimXp ] ] ® 7T>\ n+I] [- dimX^ +1] }. 

. . [nl 

Since Xr is holomorphic symplectic it follows that Xp is also symplectic and hence has trivial canonical 
bundle. Thus flM]) is the trivial line bundle with a shift of [-2] (in other words Pf = Pf [-2]). 

8.1.1. The symmetric group. To see the action of the symmetric group Sk C End(P* ; ) we must first 
compute the convolution product of the kernels Op.( n „ +1 ) ® ir*Opi (— 1). The line bundle 7r*Opi(— 1) 
plays no role so, for simplicity, we will omit it. The convolution Op^n+k-i.n+k) * ■ ■ - * Cp i ( n ,n+i) € 
J DCo/i(X r " 1 x X r " +fel ) is given by 

(35) 7ro,fc*(7Tfc_ 1)i .Op i („ + fe_i in+ fc) ® •■• (SlTTo.l^PiCn.n+l)) 

where 7!",^ is the projection Xp™ +fe ' x • • • x X^ — > X r ™ +2 ' x xl™" 1- " 7 ' . One can check that the intersections 
of TT^i +1 Pi{n + I, n + I + 1) for I = 0, . . . , k — 1 are of the expected dimension so ([35]) is isomorphic to 
7To,fc* (O n , Wj -i +iPj („+;,„+;+!) ) ■ Now 

n J*M+i Pi ( n + U + ' + l) = {^o3JiD-OJ t : supp( J,/ J m ) £ £ 4 } C X r ™ ] x • • • x X^ 1 . 

The map 7r ,fc forgets Ji, . . . , Jk-i- Generically, {supp(J;/J/ + i) : I = 0, . . . , k — 1} are fc distinct points 
on Ei. Thus 7r 0i fe is generically a cover of degree fc! and there is a natural action of Sf. which permutes 
the points. This action should extend to all of C\i-K^ l+1 Pi{n + I, n + I + 1) and induce an action of Sk 
on the pushforward in (|35p . 



8.1.2. The commutator relation. It is also possible to geometrically see the commutator relation Q^P^ = 
PiQi © id[l] © id [ — 1] . To do this let us compute the convolution 

OPi(n,n+l) * Pi Kn+1) G DCoh{XP X 4" 1 ) 

which is the kernel corresponding to the composition Q^Pi (again we ignore line bundles for conve- 
nience). This is equal to 

■^13(^23° Pi(n,n+1) ® ^12° Pi(n,n+1)) = ^13* {°it£(p t (n,n+l)) ® ^^(^(n.n+l)))' 

Now 

ir^Piin, n + 1) H Trf/P^n, n + 1) = { J D Ji C Jq : su PP ( J / J u J'JJ^) G c X r nl x X r n+l1 x xj? 1 

has two components. One of them, denoted Ao, is where Jo = Jo while the other, denoted Ai, is the 
closure of the locus where Jo ^ Jq. It is not hard to see that dim(Ai) = 2n while dim(A ) = 2n + 1 
which means that the intersection is of the expected dimension along Ai but not A . The pushforward 
via 7Ti3 is generically one-to-one along Ai and is a P 1 fibration along Ao. 

Notice that 7Ti3(Ao) is the diagonal A C Xp"' x X^\ Now one should show that Ao contributes 
Ca[1]©Ca[~1] via the pushforward. The computation here is a more involved version of the calculation 

Ext^- AOeijOei) — \ ^' occuring on the surface Xr (which uses that the normal bundle 

10 otherwise 

of Ei -Fclr is £> P i(-2)). 

On the other hand, Ai contributes just 7ri3 (A 1 )- Finally, one can check via a direct convolution 
computation (which is simpler than the one above) that 07r 13 (Ai) is actually equal to the kernel which 
induces PiQi. Since Oa induces the identity functor the commutation relation follows. 
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8.2. Nakajima's action on cohomology. The fundamental class of the variety Pi(n,n + 1) induces 
one of Nakajima's Heisenberg operators on the cohomology of Hilbert schemes. The other Nakajima 
operators are given by fundamental classes of the varieties 

Pi(n, n + k) = {(Jo, J\) ■ supp(Jo/ J\) is supported at a single point of Ei} C xj^ x X r n+k \ 

Nakajima's theorem |Nlj is that fundamental classes of the Pj(n, n + k) (and their Poincare duals) 
satisfy the defining relations of the "standard" Heisenberg generators aj(fc) from section [2] However, 
when k > 1 the varieties P,(n, n + k) are singular, a fact which perhaps accounts for some of the 
difficulty of lifting the Nakajima action on cohomology to K-theory. In our categorical approach, the 
Heisenberg generators which are categorified are not the standard generators <2j(fc) but rather the 
generators which are categorified by the direct summands of P k . In other words, P^ is the 
image of etriv £ Sfc C End(P^) where &triv is the idempotent inside C[Sy corresponding to the trivial 
partition. 

(k) 

We do not know a direct, geometric description of the kernel which induces P^ . The only geometry 

we can see is that involving P k and the action of Sk on it. One can probably guess the support of the 

kernel for P- fe ^ but it is going to be more complicated than just Pi(n, n+k). 

(k) 

The difficulty in explicitly identifying P,- is probably related to the fact that it seems very hard 
to categorify the standard generators Oj(fc). By this we mean two things. First, we do not know if 
®Pdn, n+k) induce an action of the standard generators a,i(k) on derived categories of coherent sheaves 
(we suspect that they do not). Secondly, we do not know categorical constructions of the expressions 
in section l2~2l relating the generators p\ and ai(k). Ideally, one would like some complex of functors 
involving PY°' which give categorify aj(/c). 

Remark 7. There is a graded version of this whole story, given by the equivalence 

D(A^-gmod) <— ■* DCoh cX {X^) 

where the right side is the derived category o/C x equivariant sheaves. Here the action of C x on Xp 1 ' 
is induced from the diagonal action o/C x on C 2 . 

9. An abelian 2-representation of Hr 

We now describe another 2-representation of TLr which is closely related to the 2-representation of 
section|4]on (B n D(A^— gmod). More precisely we replace with its Koszul dual 

B T n := (B r (8) ■ ■ ■ ® B r ) x. S n . 

(The algebra can also be written in smash product notation as (i? r )® Tl #k[S' n ].) The algebras 
B^ are superalgebras, and it turns out that the Heisenberg category Hr acts on the module category 
(BnB^— gmod. Moreover, this action is non-derived and is therefore, in some sense, simpler than the 
action from section 2J However, we have emphasized the action in U because of its closer relationship 
to geometry. 

After recalling some basic definitions of superalgebras and modules over them, we will define all the 
generating 1 and 2-morphisms. The verification of relations, which is straightforward, will be left to 
the reader. 

9.1. Superalgebras and supermodules. Let B be a superalgebra. A left module over B is a 
supervector space W which is a left B module in the usual sense. A right supermodule is a supervector 
space which is a right B module in the usual (non-super) sense, after ignoring the Z2 gradings on B 
and on W. 
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Given two superalgebras B\ and B 2 , we form the tensor product superalgebra B\ ® B 2 with multi- 
plication 

(a®b)(a'®b') = (-l) |b||a,| (aa' ®bb'). 
There is an isomorphism of superalgebras 

Bi ®B 2 = B 2 <8>Bi, a® b^ (-I) |a||6| & <g> a. 

If V and are left supermodules for B\ and -B2 respectively, then W\ <S> W 2 is a left supermodule 
for the superalgebra B\ ®B 2 . The action of B\ ® B 2 on W\ ® W2 is 

a (8) 6- = (-l) |6|H (a-u) (6 • w). 

A morphism of left B supermodules / : W\ — \ W 2 is a map of vector spaces such that 

f(a ■ v) = (-l)\ f \Wf(v), veWi, aeB. 

Here /| is the degree of / considered as a map of super vector spaces. In contrast, a morphism of right 
B supermodules g : W\ — > W 2 is a map of vector spaces such that 

g(v ■ a) = g(v) -a, v € W\, a 6 B. 

Note there is no sign here. 

If / : W\ —¥ W 2 is a morphism of left B\ supermodules and g : W[ — > W 2 is a morphism of left B 2 
supermodules, then we write / ® g as the induced morphism of left B\ ® B 2 modules 

(/ ® 9) ■ Wx ® w[ — »• w 2 ® v^. 

Explicitly, we have 

(36) (/ ® ®w) = (-l) l9lM /(v) <g> $(10). 

A (Bi,B 2 ) superbimodule W is a left B\ supermodule which is a right B 2 supermodule for the same 
grading, such that 

a ■ (v ■ b) = (a ■ v) ■ b. 

A morphism of superbimodules is a map which is a morphism of left and right supermodules. For the 
remainder of this section, all objects will be assumed super though we will often omit writing the prefix 
"super" from discussions of algebras, modules and bimodules. 

9.2. The algebras B^- Recall the algebra 

B T n := [B T ®---®B r ) xS n , 

which is the Koszul dual of A„. B^ contains both k[S n ] and B r ® n as subalgebras, and the action of 
S n on B T ™ is by superpermutations: if s k G S n is the simple transposition (fc, k + 1), then 

s fe • (&i <8> • • • <8> 6fe <8> b k+1 <8> • • • O b n ) = (-l)! 6 *!! 6 ^!^ <g> • • • <g> b k+1 <S> b k ® ■ ■ • ® b n . 

9.3. Functors P and Q. Consider the natural inclusion B T n =— > We let P r (n) and (n)Q r denote 
B^ +1 {1} and B^ +1 thought of as a (B^ +1 ,B^) bimodule and _B£ +1 ) bimodule respectively. 

Now k[S„+i] is a flat k[S n ] module where the module structure is defined via the natural inclusion 
k[S n ] — > k[S n +i]- Subsequently B^ +1 is a flat B^ module. It follows that we can define functors 

P(n) : i?^-gmod — > B„ +1 — gmod and (n)Q : £?J> +1 -gmod — > B^-gmod 

between abelian categories (instead of derived categories) using 

P(n)(-) := P r (n) ® B r (•) and (n)Q(-) := (n)Q r ® B r +i (•). 

As before we usually omit the (n) to simplify notation. 

9.4. Natural Transformations. 
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9.4.1. Definition of X . For any n > 1 there is an inclusion B\ <—} B^ given by sending an element of 
B\ to the last factor of the product 

a i-> (1® 1® ••• ® l®a) e S£. 

The image of this inclusion supercommutes with the subalgebra B^_ 1 C B^ ■ We henceforth consider 
B\ as a subalgebra of B^ via this embedding. For homogeneous b <G B\ we define 

X(b): B T n — > B T n w ^ (-l)' tu " b 'w6 

using right multiplication by b e B\ C 

The map X(b) is a map of (Bj, bimodules. We thus get a well-defined natural transformation 

: P — ► P{dcgo}. 

9.4.2. Definition of T . Notice that PP : B^— gmod — > B^ +2 — gmod is induced by the (Bjj +2 ,_B^) 
bimodule 

Bl +2 {1} ® B r +i ^ +1 {i} - l£ +2 {2}. 

So to define a degree zero map T : PP — > PP we need a map B^ +2 — > B„ +2 of (B„ +2 , B^) bimodules. 
For this we use w i-> u>i„+i where t„+i is the simple transposition (n + l,n + 2) e Since i„ + i 

commutes with the subalgebra C B^ +2 this gives a well defined map of (B„ +2 , B^) bimodules. 

9.4.3. Definition o/adj : QP — > id{ — 1}. The identity functor on B„— gmod is given by tensoring with 
the (B^,B^) bimodule Bl^. On the other hand, QP is induced by the bimodule 

As a B^) bimodule, this is generated by the subalgebra B\ and the element s n (so any (B^, B^) 
bimodule map is determined by where it sends B\ and s n ). We define a (B^,B^) bimodule map 

Bl +1 ® s r +i B T n+1 -> B T n {-2} 

by s n \-> 0, 1 h+ 0, v\ i ^ 0, 1^2 ' ^ 0, and to = v\ A v 2 i-> 1 where {1, ui, u 2 , «i A V2} is the standard basis 
of B\. This induces a map QP — > id{ — 1}. 

9.4.4. Definition o/adj : PQ — > id{l} . The algebra multiplication 

Bn+i -> #£+1 a ® b ^ ab 
is a map of (B^ +1 , B^ +1 ) bimodules and induces the map adj : PQ — ► id{l}. 

9.4.5. Definition o/adj : id -» PQ{1}. The functor PQ{1} is induced by the (B£ +1 , bimodule 
-B£ +1 ® B r B^ +1 {2}. Now any (B^ +1 ,B^ +1 ) bimodule map from B„ +1 to this bimodule is determined 
by the image of 1 e B^ +1 . Moreover, an element 6 G B^ +1 ® B r B^ +1 can be in the image of 1 under 
such a bimodule map if and only if b is a Casimir element of B^ +1 ® B r B^ +1 (i.e. if and only if 
yb = {-l)\ b Wy\by for all y E B$ +1 ). 

We define the bimodule map B^ +1 — > B^ +1 ® B r B^ +1 {2} by 1 i-> b Q where 

n+l 

o = ^ s t . . . s n b v <g>bs n ... Sj. 

bEB »=1 

where B is our basis of B\ C B^ +1 and (by convention) Si . . . s n = s n . . . Sj = 1 when i = n + 1 in the 
summation above. We leave it to the reader to check that 60 is a Casimir element. This map induces 
adj : id — > PQ{1}. 
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9.4.6. Definition of adj : id -> QP{-1}. The functor QP{-1} is induced by the (B*,B%) bimodule 

B n+1 ®Bf +1 B n+1 — B n+1- 

The natural inclusion of as a subalgebra of B^ +1 is a map of (B^,B^) bimodules and defines 
adj : id — > QP{-1}. 

9.5. The abelian 2-representation. The following is the analogue of Theorem [21 

Theorem 3. The functors P and Q together with natural transformations X, T , and adj defined above 
give a categorical action of Hr on the abelian category ©„i?^— gmod. 

The proof of the above theorem is analogous to the proof of Theorem [2] but easier since none of the 
functors or natural transformations are derived (in other words, there are no complexes involved and 
nowhere does one need to take resolutions). 

9.6. Relation to wreath products k[r™ xi S„]. The algebra k[F™ x S„] embeds as a subalgebra 
(concentrated in degree zero) of B^- This embedding gives rise to induction and restriction functors 

Ind„ : k[r n x Sy-gmod -> S^-gmod 

Res„ : B^— gmod -> k[T n x S„]-gmod 

between categories of finite dimensional (over k) graded (super) modules. These functors are (up to 
shift) left and right adjoint to each other. 

Denote by Ko(k[T n xi S„]) and Kq(B^) the complexified Grothendieck groups of these categories and 
by Kp(k[T n x Sn]]) and Kp(B^) the subgroups generated by projective modules. Of course, since the 
characteristic of k is zero all k[T n x S„] modules are projective and Ko(k[T n x S„]) = Ap(k[F" x S n ]). 

At the same time k[T n x S n ] is also a quotient of B^ via the surjection which kills all elements of 
positive degree. This surjection induces an extension by zero functor 

ex„ : k[r™ x S n ]— gmod — > B^-gmod 

whose left adjoint is the functor 

ss„ : B^— gmod — > k[T n x S„]-gmod 

which takes a B^ module to its maximal semisimple quotient considered naturally as a k[r™ x S„] 
module. These functors have the following properties: 

• the functors Res„ and ex„ induce isomorphisms K n (B^) = A" (k[r™ x S n ]) 

• the functors Ind n and ss„ induce isomorphisms Kp(B^) = Ap(k[r™ x S„}) 

The functor ss ra does not have finite homological dimension so we restrict to the projective Grothendieck 
group in the second isomorphism. Therefore, as a corollary to Theorem [3] we obtain the following: 

Corollary 2. The Heisenberg algebra f)r acts on ©„Ao(k[r n x S n ]) and on Q) n Kp(k[T n x S„]). 

This recovers a theorem of Frenkel-Jing-Wang from [FJWlj . However, this action does not appear 
to come from a categorical action of Hr on the categories © n k[r™ x S n ]— gmod (in part because 
the 2-morphisms in Tir have non-trivial gradings). Indeed the functors constructed in |FJWlj give 
rise to a non-deformed Heisenberg algebra action (given by setting t = 1 in the definition of f)r) on 

n A o (k[r" x s n }). 

In [FJW2] Frenkel-Jing-Wang obtain quantum Heisenberg actions by replacing T with T x k x . This 
corresponds to considering graded versus ungraded A^-modules in this section as well as Section |U 

10. Other remarks and open problems 

We would like to end by making some general remarks and discussing what we consider to be some 
interesting unanswered questions. 
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10.1. Relationship to Khovanov's Heisenberg categoriflcation and work of Shan-Vasserot. 

Our 2-category TLr takes as its input data the embedded finite subgroup F C SLi2(C), and the definition 
of TLr can be generalized to an arbitrary embedded finite group T C SL n (C). The associated Heisenberg 
2-category will then act naturally on ® n D(A T l — mod) where is defined as above except that now V 
is the standard representation of SL n (C). In fact, such a construction already makes sense when T is 
trivial and V = 0. In this case the definition of the associated Heisenberg category is due to Khovanov 

In Khovanov's construction, like ours, the 1-morphisms are generated by two elements P and Q 
which are biadjoint up to shift. The difference appears in the structure of 2-morphisms. Here the roles 
of F and V become apparent. In particular, our categories inherit a non-trivial Z grading from the 
natural grading on the exterior algebra A*(V). This grading makes the Grothendieck group of TLr into 
a Z[<,t _1 ] module which categorifies a quantum deformation of the Heisenberg algebra. 

It would be interesting to formulate a deeper relationship between our categoriflcation and his. 
One possible source for such a relationship comes from the representation theory of Hecke algebras 
at roots of unity. In particular, in |LSj the second author, together with Alistair Savage, defined a 
g-deformation of Khovanov's Heisenberg categoriflcation, recovering Khovanov's definition at q = 1. 
At roots of unity, the Grothendieck group of the categorification of |LSj changes. Moreover, if q = e~^ , 
the associated Heisenberg category acts on (B„ >0 H n (q)— mod where H n is the Hecke algebra of the 
symmetric group S n . The category ©„> H n {q)— mod was used earlier by Ariki to categorify the basic 

representation of the affine Lie algebra slk PQ. From this point of view, it is tempting to conjecturally 
identify Khovanov's Heisenberg categorification (after deforming as in [LSj and setting q — e~s~) with 
a categorification of the principal Heisenberg subalgebra of the affine Lie algebra slk- 

On the other hand, in |CL] we describe a precise relationship between TL T where F = Z/fcZ is cyclic 
and the quantum affine algebra slk- Namely, TL T categorifies the homogeneous Heisenberg subalgebra 
of slk- Thus, at least in type A, a concrete relationship between our categorification and Khovanov's 
might come from the 2- representation theory of the affine Lie algebra slk- 

More recently, categorical Heisenberg actions have also appeared in the theory of cyclotomic rational 
double affine Hecke algebras (rDAHA). In ShV , Shan and Vasserot describe certain induction and 
restriction functors between these rDAHAs which are also defined using a cyclic subgroup V C SL2(C). 
In fact, these rDAHAs are deformations of our algebras so the existence of a Heisenberg action 
should not be entirely surprising. 

On the other hand, as far as we understand, Shan and Vasserot do not compute the categorical 
commutator relations between their P and Q (they only know the commutator relation at the level of 
Grothendieck groups). Moreover, the type of Heisenberg they seem to get is a higher level version of 
Khovanov's. This means that they have generators P and Q (but no Pi and Qi for i 6 Ir) with [P, Q] 
equal to several copies of the identity. 

After passing to the Grothendieck group their Heisenberg corresponds to the diagonal Heisenberg 
inside $l k whereas in this paper we consider the homogeneous Heisenberg inside slk- These two com- 
bine to give the homogeneous Heisenberg inside g[ fc . So it is likely that the construction in [ShVj is 
complementary to our work. 

There is a large amount of work still to be done in this area and we are happy to bring to the attention 
of the reader the problem of relating all the various categorical appearances of the Heisenberg algebra. 

10.2. Relation to Kac-Moody 2-categories U{q). When g is the affine Lie algebra associated to T 
we expect a direct relationship between the 2-categories TL T and U(q). This expectation is motivated 
by the existence of two presentations of the affine Lie algebra C/(g), one as an extension of the loop 
algebra of the corresponding finite dimensional Lie algebra and one as a Kac-Moody Lie algebra. 
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These two presentations should have two distinct categorifications. The 2-categories U(q) from 
[R] categorify the Kac-Moody presentation. A second "loop categorification" should come from 
combining the 2-category associated with the finite dimensional Lie algebra with our Heisenberg 2- 
category T-L r . One would like an equivalence between these categorifications which lifts the isomorphism 
between the two different presentations. We will study such a relationship in [CLj . 



10.3. Degenerate affine Hecke algebras. In H T we will also use hollow dots as shorthand for 
drawing right-twist curls. Subsequently we obtain the following relations. 



C) 



O 



o 



o 



where i,j 6 Ir are joined by an edge. The hollow dots have an interesting "affine Hecke" type relation 
with crossings: 



X=X + I M I 

i i i i i i i i 

X=X + f M f 

i i i i i i i i 

X X- f { 



X X } f 



J 



J 



These relations are similar to the relations in the degenerate affine Hecke algebra of the symmetric 
group and its wreath products, which suggests that the endomorphism algebra of P" (or more generally 
the endomorphism algebra of P^ 1 . . . P™ k ) is an interesting algebraic object in its own right. It is 
perhaps worthwhile to express at least one of these algebras in more standard algebraic notation. 

We thus define the graded Ik-algebra Hf as follows. The generators of Hf are elements yk,Zk for 
k = 1 , . . . , n and ti for 1 < I < n — 1 where 

deg(y/c) = deg(z fe ) = 2 and deg(^) = 0. 

The relations are as follows. Firstly, the {ti}"Zi generate a subalgebra isomorphic to the group algebra 
k[S n ] of the symmetric group, with ti equal to the simple transposition (1,1 + 1). The {yk}k=i generate 
a symmetric algebra Sym(yi, . . . , y n ), and generate an exterior algebra A(zi, . . . , z n ). The 
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remaining relations are 

UkZi = ziy k for all fc, / 
ikVi = Vitk for / ^ k,k + 1, 
t k zi = zitk for / ^ k, k + 1, 

tkZk+l — Zktk, 
tkZk — Zk+ltk, 

tkVk+i = Vktk + Zk + Zk+x, 

Vk+\tk = tkVk + Zk + Zk+i- 

Note that there is a natural map of Ik-algebras if™ — > End^r(P™) taking tk to a crossing between 
the k and k + 1st strands, y/c to a hollow dot on the kth strand, and z k to a solid dot on the fcth strand. 

Conjecture 1. The natural map ofh-algebras fi™ — > End^r(P") is injective. 

Remark 8. In section [P| the functor P™ is induced by the (PjT , B^ +n ) bimodule B^ +k {n}. Then it 
is clear from the above definitions of X(a) and T that the map b G acts on B^ +k {n} by right 
multiplication. Subsequently the map B^ — > End% r (P") is injective. When T is cyclic (i.e. when 
%y and 7f r agree), this means that the subalgebra of generated by the t's and z's injects into 
End H r(P»). 

The more complicated part of the conjecture above involves the hollow dots, which generate a com- 
mutative subalgebra of End-^r (P n ). Under the analogy between if" and the degenerate affine Hecke 
algebra, it is natural to consider the image of hollow dots in representations of H r as "Jucys-Murphy 
elements". We refer the reader to [K] for a related discussion where the algebra B^ is replaced by the 
group algebra k[5„] of the symmetric group, in which case the algebra H™ is replaced by the degenerate 
affine Hecke algebra. 

The space of 2-morphisms End(id) from the empty diagram to itself is spanned by closed diagrams. 
Moreover, since one can slide closed diagrams past vertical lines, one can assume that all closed com- 
ponents appear to the right of all components with boundary. On the other hand, any closed diagram 
acts naturally on any space of 2-morphisms in H r , since closed diagrams can be added to the right of a 
2-morphism to produce a new 2-morphism with the same source and target. A more ambitious version 
of Conjecture Q] is that, up to the action of End(id), all endomorphisms of P™ come from the algebra 

Conjecture 2. The natural map if™ 0k End-^r(id) — > End^r(P") is an isomorphism. 

10.4. The structure of End^r(id). Conjecture [2] reduces the problem of understanding End w r(P") 
to the problem of understanding End^r(id). An element of End-^r(id) can be simplified to a linear 
combination of unions of disjoint, oriented circles containing solid and hollow dots. In fact, with a 
little manipulation one can also write any counterclockwise oriented circle as a linear combination of 
products of clockwise oriented circles. 

Notice that if you have a circle labeled by i £ I with a solid dot then you can split the dot into 
two solid dots corresponding to maps Pi — > P, (l) — > Pi (2) where i,j £ I are joined by an edge in the 
Dynkin diagram. Moving one of the dots around the other side and joining back the two dots gives 
a circle labeled j with a solid dot. Thus it is clear that the label on a circle containing a solid dot is 
irrelevant. 

For i G I and k G N let 

• c l t be a clockwise circle labeled i containing exactly k hollow dots, and 

• Cfc denote a clockwise circle containing one solid dot and k hollow dots (the labeling of the 
circle c k is not important by the observation above). 
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Notice that deg(cj.) = 2k + 2 and deg(c fc ) = 2k + 4. 

Conjecture 3. End-^r(id) is isomorphic to the symmetric algebra freely generated by {c\}k>o,iei and 

{Ck}k>0- 

10.5. Hochschild cohomology of Hilbert schemes. Let us work over k = C. Our categorical 
action of % T on ® n DCoh(X^) gives a degree preserving map of rings 



where id„ is the identity functor of the region labeled by n € Z and HH* denotes the Hochschild 
cohomology. Unfortunately, this map is neither injective nor surjective. For example, HH 1 (Xr) is 
nonzero because Xp carries nontrivial vector fields but End^r(id„) is zero in odd degrees. 

On the other hand, one can consider "cyclotomic quotients" of End w r(id„) much like those of 
quiver Hecke algebras considered in |KL 1 1 lKL2l IKL31 IR) . For example, one such quotient End- H r(id„) 
is defined as the quotient by the ideal generated by diagrams which containing a region labeled by an 
integer n < 0. 

Example. End^r (ido) — C essentially because any counterclockwise circle is zero or the indentity 
and any other diagram will contain a region labeled by some n < 0. 
Example. Likewise we have 



where the degree two maps are spanned by clockwise circles labeled some i G Jr. The product of any 
two such circles is equal to a clockwise circle containing a solid dot (this spans the space of degree 4 
maps). 

The map (|37j) factors through End^r(id n ). One would like to know if the resulting morphism has 
any interesting properties. Likewise, one can ask this same question if you replace DCoh(X^) by the 
category B„— gmod from section [9l 



The case r = Z 2 differs slightly from other non-trivial T C SL2(C) and the main definitions in the 
body of the paper need to be modified slightly. We collect the appropriate definitions for T — Z 2 in 
this section. Having made these definitions all of the results and proofs in the body of the paper carry 
over to r = Z2 without difficulty. 

The vertex set I% 2 = {0, 1} consists of the two distinct isomorphism classes of representations of Z 2 , 
the trivial representation and the sign representation. The quantum Cartan matrix Cz 2 is the matrix 
with entries indexed by i, j 6 I% 2 given by 



The Heisenberg algebra f)z 2 is the unital infinite dimensional k[t, t 1 ] algebra with generators p\ ,q\ 
for i G 7z 2 and integers n > 0, with relations 



(37) 



End«r(id„) -> HH*{Xp) 




C in degree 0, 4 
C' r ' in degree 2 
in all other degrees 



Appendix A. The case r = Z 2 




(n) (m) 
>i Pj 
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The definition of the 2-category is the same as before (and Hz 2 is still defined as the Karoubi 
envelope of H' z ). 

On the other hand, H 2 is slightly different. We fix an orientation e of the Dynkin diagram. Since 
there are two edges connecting the two vertices i and j we describe the orientation e by two functions 
ejj(O) and More precisely, £ij(0) = ±1 depending on whether the first edge is oriented from i to 

j or from j to i. Similarly, £y (1) describes the orientation of the second edge. 

As in the case r ^ 7L-2 the objects of %' Z2 are indexed by the integers Z while the 1-morphisms are 
generated by Pi and Qi (i G I% 2 ) . 

The space of 2-morphisms is the Ik-algebra generated by suitable planar diagrams modulo local 
relations. As before, the diagrams consist of oriented compact one-manifolds immersed into the plane 
strip Ik [0,1] (possibly with crossings) modulo isotopies fixing the boundary. 

Each such strand is labeled by some i 6 ig 2 . It can carry a solid dot as before which represents a 
map X : Pi — > Pi{2). These ii dots move freely on strands and through crossings just as in the case 

IV z 2 . 

The main difference is that the strands now also carry a hollow rectangle (see below). More precisely, 
corresponding to each of the two edges in the Dynkin diagram connecting vertices i and j there is a 
2-morphism X : Pi — > Pj(l) (one denoted by the solid dot and the other by the hollow rectangle). 

3 3 

j | 

i i 



These dots and rectangles are also allowed to move freely along the one-manifold along cups and caps 
and through crossings. Dots or rectangles on distinct strands anticommute when they move past each 
other relative to the vertical. The relations which govern compositions are as follows: 



,(0) 



[] 

/ 

[] 



,(1) 



[] 



[] 



(38) ii ii ii 

Also, the composition of an ii dot with any other dot or rectangle is zero. 

Next, we have the same relations (|27|) and (|28|) as well as (|30p . The only more interesting relation 
is (|29|) which is replaced by 



(39) 




J 



Mo) 



3 



3 



Finally, we assign a Z grading on the space of planar diagrams like before. In particular, we define 
the degree of both an ij dot and an ij rectangle to be one when i ^ j and the degree of an ii dot to 
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be two. Equipped with these assignments all the graphical relations are graded, providing a Z grading 
on W 1 ' 2 . We then define to be the Karoubi envelope of "H' Z2 . 
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